MULTILINEAR FUNCTION SERIES AND TRANSFORMS IN 
FREE PROBABILITY THEORY 



KENNETH J. DYKEMA 

Abstract. The algebra Mul [[£?]] of formal multilinear function series over an al- 
gebra B and its quotient SymMul [[£?]] are introduced, as well as corresponding 
operations of formal composition. In the setting of Mul [[£?]], the unsymmetrized 
R- and T-transforms of random variables in B-valued noncommutative probabil- 
ity spaces are introduced. These satisfy properties analogous to the usual R- and 
T-transforms, (the latter being just the reciprocal of the S-transform) , but de- 
scribe all moments of a random variable, not only the symmetric moments. The 
partially ordered set of noncrossing linked partitions is introduced and is used to 
prove properties of the unsymmetrized T-transform. 
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1. Introduction and summary of results 

Recall that, given a field K, the algebra i<T[[X]] of formal power series in one 
variable over K contains the algebra K[X] of polynomials in one variable over K. 
Also composition is defined for formal power series with zero constant term, extending 
the usual notion of composition in If we take K to be the field of complex 

numbers, C, then the algebra of germs of analytic functions at zero is embedded in 
C[[X]] by associating to each analytic function its power series expansion at zero. 
Also, for such series, composition in C[[X]] corresponds to composition of analytic 
functions. 

Let B be a Banach algebra. If F is a -B-valued analytic function defined in a 
neighborhood of in B, then F has a series expansion of the form 



F(b)=F(0) + YF k (b,...,b), (1) 



h=l 



where F^ is a symmetric multilinear function from the fc-fold product B x • • • x B to 
B, (see [3]). 

Given an arbitrary algebra B over a field K, we define the algebra Mul[ [.£?]] of 
formal multilinear function series. An element of Mul [[£?]] is a sequence 

a = (ckq, oil, ot 2 , ■ ■ ■) 

where «o belongs to the unitization of B and where for every fc > 1, a& is a multilinear 
function from the k— fold product B x • • • x B to B. Then Mul[[5]] is a vector space 
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over K with the obvious operations. Given a, (3 e Mul [[.£?]], we define the formal 
product a f3 by setting 

n 

(a/3) n (6i, . . . A) = 5^«fc(6i, • • • ,h)Pn-k(h+i, ■ • • A)- 

This makes Mul[[£?]] an algebra, and the unitization of 5 is embedded in Mul[[5]] as 
a unital subalgebra by 

ft- (6,0,0,...). 

We denote by 1 = (1, 0,0,.. .) the identity element of Mul[[B]] with respect to formal 
product. 

If f3o = 0, then we define the formal composition a o (3 by setting (a o (3)o = «o 
and, for n > 1, 

(ao^) n (6i,...,6 n ) = 

n 

— • • • , /3p 2 (fe 92 +i, . . . , & 92 + P2 ), . . ., 
*;=i pi,...,p fc >i /? eft , i & , ^ 

pi+-+Pfc=n A^Pfcl u <2fc+l> • ' • ? u 9fe+Pfc^' 

where ^ = pi + • • • + Pj-i- Then 

/:=(0,id B ,0,0,...) (2) 

is a left and right identity element for formal composition; we will also show that 
formal composition is associative and behaves as expected with formal products and 
sums. 

The name "formal multilinear function series" and the operations described above 
are inspired by the series expansions (1) of analytic functions. However, the name 
should not be understood literally: when dim (5) > 2 there is no series (formal or 
otherwise) to sum that contains all the information of an element of Mul [[£]]. But, if 
the field K has characteristic zero, then Mul[[5]] has a quotient, SymMul [[£]], whose 
elements are at least formally equivallent to functions obtained by summing series. 
Specifically, elements of SymMul [[.£?]] are the sequences 

a = (a , an, & 2 , ■ ■ •) 

where at is a symmetric multilinear function, and SymMul [[.£?]] has operations of 
symmetric product and symmetric composition. In the case that B is a Banach 
algebra over C, the map F i— > (F(0), Fi, F 2 , . . .) sending a -B-valued analytic function 
F defined near in B to the sequence of terms in its series expansion (1) is an 
embedding of the algebra of germs of 5-valued analytic functions at in B into 
SymMul[[.B]], and the composition of such functions (taking value at 0) corresponds 
to symmetric composition in SymMul[[£?]]. Thus, SymMul [[.£?]] can be viewed as the 
algebra of formal series obtained directly from the theory of analytic functions by 
disregarding all questions of convergence (and allowing the algebra B to be over an 
arbitrary field), while Mul[ [.£?]] can be thought of as obtained from SymMul [[.£?]] by 
allowing the multilinear functions to be nonsymmetric and redefining the operations 
appropriately. 
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The above algebraic constructions are useful for describing operations on free ran- 
dom variables. Freeness is a notion that applies to elements of noncommutative 
probability spaces, and is analogous to independence in classical probability theory. 
It was discovered by Voiculescu [7] and is the fundamental idea in free probability 
theory. See, for example, the book [11] for definitions, early results and references. 
We now briefly recall some important concepts, while specifying notation that we 
will use throughout the paper. Given a unital algebra B (over a general field K), 
a B-valued noncommutative probability space is a pair (A, E) where A is a unital 
algebra containing B as a unital subalgebra and where E : A — > B is a conditional 
expectation, namely a linear idempotent map restricting to the identity on B and 
satisfying the conditional expectation property 

E(b ia b 2 ) = &i£(a)6 2 (6i, b 2 e B, ae A). 

Elements of A are called random variables, and the distribution series of a G A is 
$ a G Mul[b3]] given by $ o , = E{a) and 

$a,n(&i, ...,&„) = E{ab x ab 2 • • • ab n a). (3) 

Thus, the distribution series of a encodes all the moments of a. Recall that subal- 
gebras A,- L C A for % G /, each containing _B, are said to be /ree if E{a\a 2 ■ ■ ■ a n ) = 
whenever n G N, G Aj. fl keri? and i\ ^ i 2 , ■ ■ ■ ,i n -i 7^ in- Random variables Oj 
(i G /) are said to be free if the algebras alg({<2j} U B) generated by them together 
with B are free. The mixed moments 

E(a io b 1 a il b 2 ■ ■ ■ a in _ 1 6 n aj n ) (ij G /, bj G B) 

of free random variables are determined by the freeness relation in terms of the 
moments of the Oj individually. 

Suppose ai and a 2 are free random variables. It is of particular interest to describe 
the distribution series § ai +a 2 an d & ai a 2 °f their sum and product in terms of $ ai 
and $ a2 . We will refer to these as the problems of additive and multiplicative free 
convolution, respectively. 

These problems were solved in the case B — C, (taken as a complex algebra), by 
Voiculescu in [8] and [9]. Note that in this case, $ a is just a formal power series with 
complex coefficients. Voiculescu's solutions may be described as follows: Voiculescu 
defined the R-transform Rf and the S-transform Sf of a formal power series /, (the 
latter in the case that / has nonzero constant coefficient). These may be defined as 
the unique formal power series satisfying 

(z + ff(z))<-V =z(l + zR,(z))-\ (4) 
(zf(z))<- 1 )=z(l + z)- 1 S f (z) (5) 



where the left-hand-sides of (4) and (5) are the inverses with respect to composition 
of the formal power series z + z 2 f(z) and zf(z), respectively. The series / can be 
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recovered from each of Rf and Sf. Voiculescu showed 

R ~** +y = R ~** + R ~* y (6) 

when x and y are free (over B — C), where in (7) it is assumed E'(x) and £'(y) are 
nonzero. 

For a general algebra -B, the problem of additive free convolution was shown by 
Voiculescu [10] to have a solution; he constructed certain canonical random variables 
and showed them to be additive under hypothesis of freeness. The solution to additive 
free convolution was given a beautiful combinatorial description by Speicher in [4] 
and [5], using the lattice of noncrossing partitions. Voiculescu [10] also showed that, 
if B is a unital Banach algebra, then for random variables in a -B-valued Banach 
noncommutative probability space, the solution to the symmetrized version of the 
problem of additive free convolution can be expressed in terms of -B-valued analytic 
functions. Specifically, suppose (A, E) is a B-valued Banach noncommutative prob- 
ability space, namely A is a unital Banach algebra containing B as a closed, unital 
subalgebra and E : A — > B is a bounded conditional expectation. For a E A, let 

oo 

= ^E(a(ba) n ) = E(a(l - bay 1 ), (b E B, \\b\\ < ||a|| _1 ). 

n=0 

Then <3> a is a B-valued analytic function in the indicated neighborhood of in B, 
and is the symmetric analogue of $ a described in (3), because from the nth term of 
the Taylor expansion of $ a we recover the symmetric moments 

$o,n(&i, •••,M = -f5] E(ab a{1) ab fj{2) ■ ■ ■ ab a(n) a) (8) 

of a. (Note that when B = C, then $ a and $ a coincide, where we equate a complex- 
valued analytic function with its power series expansion.) Given a -B-valued analytic 
function F defined in a neighborhood of in B, Voiculsecu's R-transfrom of F is the 
unique (germ of a) 5-valued analytic function Rp defined in some neighborhood of 
in B and satisfying 

C { F 1) (b) = (l + bR F (b))- 1 b (9) 
where Cp ^ is the inverse with respect to composition of the function 

C F (b) =b + bF{b)b. (10) 
Then for x, y E A free with respect to B, Voiculescu's result yields 

R ®x+y = R®x + "ft-V I 11 ) 

The first solution of the problem of multiplicative free convolution beyond the case 
B = C was obtained by Aagaard [1] . He treated the case of B a commutative Banach 
algebra, and showed that the S'-transform is multiplicative for free random variables 
in a _B-valued Banach noncommutative probability space. In [2], we treated the case 
of B a general Banach algebra. For a B-valued analytic function F defined in a 
neighborhood of in B and satisfying that F(0) is invertible in B, we define the 
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S-transform of F to be the unique (germ of a) -B-valued analytic function S F defined 
in some neighborhood of in B and satisfying 

D { F 1 \b) = b(l + by 1 S F (b), (12) 

where D F ^ is the inverse with respect to composition of the function 

D F (b) = bF(b). (13) 

We showed that the S-transform satifies a twisted multiplicativity property with 
respect to freeness, namely 

S* xy (b) = S* y (b) S* x (b) (14) 

where 

b=(S^(b))~ lbS *.(P) 
is b conjugated by the inverse of S$ (b), assuming x and y are free in (A, E) and E(x) 
and E(y) are invertible. 

To summarize, the R-transform and S-transform of a symmetric moment generat- 
ing function <£> a of a random variable a over a Banach algebra B are equivalent to $ a 
via function theoretic relations (9) and (10), respectively (12) and (13); the additivity 
and twisted multiplicativity results (11) and (14) allow computation of the generating 
functions for symmetric moments of the sum x + y and, respectively, product xy of 
free random variables x and y in terms of those for the original variables x and y. 

As we will see, it turns out to be more natural to consider the reciprocal of the 
S-transform, which we call the T-transform. Thus, from (12) we have the following 
relation that defines the T-transform: 

D { f 1 \b)T F (b)(l + b)=b. (15) 

The twisted multiplicativity property (14) for free random variables x and y becomes 

T*Jb) =n x {n y {b)b{n y {b))- l )n y {b). (16) 

Substituting D F {b) = bF{b) for b in (15), we get 

bT F (bF(b)) (1 + bF(b)) = bF(b) 

and equating Taylor expansions we deduce 

T F (bF(b))(l + bF(b)) = F(b), (17) 

which may be taken as an equivalent definition of T F . 

Our main applications of the algebra of formal multilinear function series, and 
our motivation for introducing it, are the unsymmetrized R-transform and unsym- 
metrized T-transform, denoted R and T. These do for the distribution series <3> a 
what the R-transform and T-transform do for the generating functions $ a , but in 
the context of Mul[[5]] rather than 5-valued analytic functions. The unsymmetrized 
R- and T-transforms generalize the usual ones in two directions. On the one hand, 
all moments of a random variable a are treated, not only the symmetric ones. On the 
other hand, Mul[[-B]] and the unsymmetrized R- and T-transforms are purely alge- 
braic: neither norms nor boundedness is required and B can be an arbitrary algebra 
over an arbitrary field of any characteristic. Amazingly, the equations defining the 
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unsymmetrized R- and T-transforms and giving their properties for free random vari- 
ables are exactly the same as those we have seen for the usual R and T-transforms, 
but now interpreted in Mul[[fi]]. (Moreover, the properties of the usual R-and T- 
tranforms follow from the properties we will prove for the unsymmetrized versions by 
passing to the quotient SymMul [[£?]].) Thus, given (5 G Mul[ [.£?]], its unsymmetrized 
R-transform is the unique element Rp of Mul[[S]] satisfying 

= (1 + I Ftp) I, (18) 

where a^~^ is the inverse with respect to formal composition in Mul [[.£?]] of 

a = I + ipi, (19) 

where all products in (18) and (19) are formal products in Mul[[-B]] and where I is the 
identity element with respect to formal composition as given in (2). We immediately 
see that (18) and (19) are the same as (9) and (10), but in this different context. 
Furthermore, we will show that if (A, E) is a 5-valued noncommutative probability 
space and if x, y G A are free, then 

R * x+V = R *« + R *y- ( 20 ) 

If P — (Poi Pi, ■ ■ •) G Mul[[£?]] with p an invertible element of the unitization of 
B, then the unsymmetrized T-transform of P is the unique element Tp of Mul[[£>]] 
satisfying 

(fpo(ip))(l + ip)=p, (21) 
and we will show that for x,y G A free with E(x) and E(y) invertible, we have 

Ti xy -(T ix o(f iy lf^))f iy , (22) 

where in (21) and (22), all products are formal products in Mul[[fi]], the inverse is 
with respect to formal product, o denotes formal composition in Mul [[£?]] and / is as 
in (2). Here we see that (21) and (22) are the same as (17) and (16), respectively, in 
this new context. 

Ultimately, formulas such as (20) and (22) are combinatorial in nature, even if 
the succinct notation is reminiscent of and inspired by function theory. It is no 
coincidence that our proof of (20) looks very similar to Speicher's work in [4] and [5]. 
In fact, our results on the unsymmetrized R-transform can be viewed as duplicating 
some of Speicher's results, but from a dual perspective. Our proofs of properties 
of the unsymmetrized R-transform use combinatorial techniques quite similar to 
Speicher's, namely the lattice of noncrossing partitions. To prove our results on the 
unsymmetrized T-transform, we introduce the combinatorial structure of noncrossing 
linked partitions. A noncrossing linked partition of {l,...,n} can be viewed as a 
noncrossing partition with possibly some links of a restricted nature drawn between 
certain blocks of the partition. We denote the set of all noncrossing linked partitions 
of {1, . . . , n} by NCL(n); it has at least two natural partial orderings, and it contains 
the order-embedded lattice NC(n) of all noncrossing partitions of {1, . . . , n}. Even 
in the case B = C, our results give a new interpretation of the nth coefficient of the 
T-transform of $ a as a sum over NCL(n + 1) of certain products in the moments of a, 
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analogous to Speicher's expression of the coefficients of the R-transform as a similar 
sum over noncrossing partitions. We use this to show that the cardinality of NCL(n) 
is the large Schroder number r n and we obtain an expression for the large Schroder 
numbers as a sum over noncrossing partitions of a product of Catalan numbers. 

The contents of the rest of this paper are outlined below. In §2, we introduce the 
algebra of formal multilinear function series over an algebra B and the operation of 
formal composition and prove basic properties. In §3, when the underlying field is of 
characteristic zero, we consider the quotient SymMul[[S]] obtained by symmetrizing, 
and describe its relationship to polynomials and, in the case of a Banach algebra, to 
Z?-valued analytic functions. In §4, we consider an algebraic version of the Fock space 
(over B) considered in [2], and we construct random variables acting on this space 
and having arbitrary distribution. In §5, we introduce the partially ordered set of 
noncrossing linked partitions. In §6, we introduce the unsymmetrized R-transform 
and prove (18) and additivity (20). In §7, we introduce the unsymmetrized T- 
transform and prove (21) and twisted multiplicativity (22). In §8, in the case that 
B = C, we give the formula for moments in terms of the coefficients in the T- 
transform and we apply this to prove that the cardinality of NCL(n + 1) is the large 
Schroder number r n . 

Acknowledgements. The author thanks Joachim Cuntz, Siegfried Echterhoff and the 
Mathematics Institute of the Westfalische Wilhelms-Universitat Miinster for their 
generous hospitality during the author's year-long visit, when this research was con- 
ducted. The author also thanks Catherine Yan for helpful conversations. 

2. Formal multilinear function series 

Definition 2.1. Let B be an algebra over a field K. By C(B) we denote the set of 
all linear mappings from B to itself, and for n > 1 we denote by C n (B) the set of all 
n-multilinear mappings 

a n : B x • • • x B — > B, 

n times 

Moreover, we set B equal to B if B has an identity element and to the unitization 
of B otherwise, and we let 1 denote the identity element of B. A formal multilinear 
function series over B is a sequence a = (ceo, . . .), where ao G B and a n G C n (B) 
for n > 1. We let Mul[ [.£?]] denote the set of all formal multilinear function series 
over B. 

Given a G Mul [[.£?]], we imagine a function from B to B sending b to 

a + a x {b) + a 2 (b, b) + a 3 {b, b, b) + • • • , (23) 

although no such function need exist. However, the formal series (23) serves to inspire 
the operations of multiplication and composition of formal multilinear function series, 
which we now define. 

Definition 2.2. Let a,/3 G Mul[ [.£?]]. Then the sum a + f3 and formal product af3 are 
the elements of Mul [[£?]] defined by 

{a + P) n = a n + p n 
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and (a/3) = a /3 , while for n > 1 

n 

(afi)n(bi, • • • A) = • • • , h)Pn-k(b k+1 , ...,b n ). 

k=0 

If /3o = 0, then the formal composition a o /3 G Mul[[£>]] is defined by (a o /3)o = a , 
while for n > 1 

(ao/3) n (&i,... A) = 

n 

(24) 

fc=i pi,...,p fc >i 8 (b b , ^ 

where ^ = pi H 1- Pj-i 



With the obvious scalar multiplication and addition defined above, Mul [[.£?]] is 
clearly a vector space over K. It is, moreover, a 5, 13-bimodule in the obvious way. 
The following proposition gives some of basic algebraic properties of Mul[ [.£?]]; in 
particular, it is an algebra over K and formal composition behaves as expected. 

Proposition 2.3. Let a, £,7 G Mul[[S]]. Then 

(i) the formal product is associative: (a/3)7 = a (fij); 

(ii) distributivity holds: (a + /3)7 = 0:7 + {3j and a(/3 + 7) = a/3 + 0:7; 

(iii) the element 1 = (1,0,0, . . .) G Mul [[.£?]] is a multiplicative identity element; 

(iv) an element a = (a , ai, . . .) G Mul [[.£?]] /10s a multiplicative inverse if and 
only if a is an invertible element of B; 

(v) formal composition is associative: if /3 — and 70 = ; then (a o /3) o 7 = 
ao (/3o 7 ); 

(vi) i/70 = ; £/ien (0 + ^)07 = 007 + ^07 and (a/3) 07= (a o 7)(/3 o 7); 

(vii) £/ie element I = (0, ids, 0, 0, . . .) G Mul[ [.£?]] is an identity element for the 
operation of composition; 

(viii) an element a = (0, a±, 0*2, ■ ■ •) G Mul[[5]] /10s an inverse with respect to formal 
composition, denoted a^ l \ if and only if ai is an invertible element ofC(B). 

Proof. Parts (i)-(iii) are routine verifications. 

For (iv), clearly if a is invertible, then so is a . If a is invertible, then we find a 
left multiplicative inverse a' for a by taking a' = (ao)" 1 and defining recursively, for 
n>l, 

71-1 

a' n (bi, . . . A) = - y~] • • • » 6fc)an-fc(6fc+i, • • • , &n)(ao) -1 - 

fc=0 

A right inverse for a is found similarly. 

Parts (v)-(vii) are routine (though sometimes tedious) verifications. 

For (viii), if a^" 1 ^ is an inverse with respect to formal composition for a, then 
(a( -1 ^)i is an inverse for ai in C(B). On the other hand, if a,\ has an inverse (ai)( -1 ^ 
in C(B), then we solve a' o a = / by setting a[ = (ai)( _1 ) and recursively defning a^ 
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for n > 2 by 

c^(ai(&i), . . . ,ai(b n )) = 

rt— 1 



— ~~ ^2 ^2 a 'k( a Pi(b qi +i, ■ ■ ■ , b qi+pi ), . . . , a Pk (b qk+1 , . . . , b qk+Pk )), 

k=l pi,...,Pfc>l 
piH Vpk=n 

with <7j = pi + • • • + Pj-i, and we similarly solve a o a" = / by setting a'/ = (ai)^ 1 ^ 
and recursively defning 

<(6i,...A)= (25) 

= -(«l) <_1> ( Yl Yl ^KA+l.-'Wl.-.QjJV+lr--, V+pJ)J- 

^ fc=2 pi,...,p fc >l ' 
PlH hPfe=n 

□ 

Definition 2.4. If a G Mul[[-B]] is nonzero, then the Zower degree of ct is the least 
n G {0, 1,2,.. .} such that a n ^ 0, and is denoted ldeg(a). 

Proposition 2.5. Let a, (3 £ Mu\[[B]]. Then 

ldeg(a/3) > ldeg(a) + ldeg(/3). 

If Po — 0, then 

ldeg(a o ($) > ldeg(o;) ldeg(/3). 

If G Mul[[S]] for k G N and if lim,^ ldeg(aW) = oo, then J2T=i a(k) is wel1 
defined as an element of Mul [[!?]], and we have obvious identities such as 

oo oo 
k=l k=l 

Now one sees immediately that the formula for the geomtric series holds also in 
Mul [[£]]. 

Proposition 2.6. Let a G Mul[[5]] and suppose a = 0. Then 

oo 



fc=i 



3. Symmetric formal multilinear function series 

In this section, B will be an algebra over a field of characteristic zero. 

Definition 3.1. Sym will denote the usual symmetrization operator on multilinear 
functions. Thus, for a n G C n (B), Syma n G C n (B) is given by 

(Syma„)(6i, . . . ,b n ) = — Y a n(b a {i), • • • , b a{n) ), 
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where S n is the group of permutations of {1, ... , n}. Of course, Sym is an idempotent 
operator. If a = (a , a±, a 2 , ■ ■ ■) G Mul [[£>]], then we let 

Sym a = (a>o, a\, Syma2, Sym 0:3, . . .), 

and the set of all symmetric formal multilinear function series is 

SymMul[[S]] = {Sym a | a G Mul[[S]]}. 

Clearly Sym preserves the vector space operations on Mul[[S]], but the product 
and composition of two symmetric elements in Mul [[.£?]] need not be symmetric. 

Definition 3.2. Let a, (3 e Mul[[fi]]. Then the symmetric product of a and (3 is 

a - s (3 — Sym(a(3). 

If (3 — 0, then the symmetric composition of a and (3 is 

a o s p = Sym(a o (3). 

Lemma 3.3. Let a, (3 e Mu\[[B]]. Then 

a- s (3=(Syma)- s [3 = a- s (Sym[3). (26) 

If (3 — 0, then 

ao s (3 = ao s (Sym (3) = (Sym a) o s (3. (27) 

Proof. We have 

1 n 

(« -s P)n(bl, ■ ■ ■ ,b n ) = — ^ ^ <Xk(b<r(l), • • • , b^k))Pn-k(ba(k+l), &<r(n)), 



k=0 <reS; 



while 



((Sym a) - s (3) n (b u . . . ,b n ) = 

1 n 1 

= ^7 ^2 ^2 fc| • • • ' baop{k))Pn-k{b a {k+l), • • • , &<r(n))- 

fc=o <tg5„ ' pest 

But the map S n x Sk ^ S n given by (<r, p) 1— > er o (p © id„_ fe ) is fc!-to-l. This shows 
the first equality in (26). The second follows similarly. 
We have 

1 ™ 

(a ° s (3) n (bi, ■ ■ ■ , b n ) — — X/ ^2 a k(P P i(ba( qi +i), ■ ■ ■ ,b a ( qi+Pl )), 

• aes n k=i pi,...,p fc >i « (J, ^ 
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where qj — p\ + • — h Pj-i, while 
(a o s (Sym/3)) n (6i, . . . , b n ) = 
1 n 



TV. 

aeSn k=l pi,...,J)t>l 

piH hPfe=n 



1 



^ a fc(A>i(^(?i+n(i))) • • • ) ^(9i+n( Pl ))' 



But the map S n x S , P1 x • • • x S Pk — > 5 n given by (er, r 1? . . . , 77) h- > a o (ti © • • • © r k ) is 
P\\p 2 \ ■ ■ -pfc!-to-l. This shows the first equality in (27). On the other hand, we have 

((Syma) o s fl) n (b u ..., b n ) = 
1 n 1 

= d SE^iE Yl • • • A(9r(l)+Pr(l)))> 

' ctG S„ fc = l ' TG5fc pi,...,Pfc>l /3 (L I, \\ 

and the corresponding map S n x S k — > 5 n is fc!-to-l. This shows the second equality 
in (27). * □ 

The following are pretty much analogues for the operations on SymMul [[.£?]] of the 
properties listed in Proposition 2.3. In particular, SymMul[[S]] is a unital algebra 
and symmetric composition behaves naturally. 

Proposition 3.4. Let a,/3,7 G SymMul [[£]]. Then 

(i) the symmetric product is associative: 

(a - s p) -sl = ot - s (p-si); 

(ii) distributivity holds: 

(a + j3) -,7 = a - s 7 + /3 - s 7 
a - s (/3 + 7) = a - s (3 + a - s 7; 

(iii) the element 1 = (1,0,0,...) G SymMul [[£>]] is an identity element for the 
symmetric product operation; 

(iv) if an element a = (cxo, a±, . . .) G SymMul[[S]] has a multiplicative inverse a -1 
in Mul[[-B]] ; then Sym(o; _1 ) is the inverse of a for the symmetric product; 

(v) symmetric composition is associative: if (3 — and 70 = 0, then 

(a o s i3)o sl = ao s o s7 ); 

(vi) 2/70 = ; then 

(« + /?) o s 7 = «o s 7 + /3o s 7 

and 

(a - s (3) o s 7 = (a o s 7) - s ((3 o s 7); 

(vii) the element I = (0, ids, 0, 0, . . .) G SymMul[[S]] is an identity element for the 
operation of symmetric composition; 
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(viii) if an element a = (0, a±, a 2 , ■ ■ .) G SymMul[[P]] has an inverse with respect to 
composition, denoted a^" 1 ^ , then Sym(o;^~ 1 ^) is the inverse of a with respect 
to symmetric composition. 

Proof. Parts (i)-(iii) follow from (26) and the analogous properties in Mul [[!?]]. For 
(iv), using (26) we have 

a - s Sym(« _1 ) = Sym(ao;~ 1 ) = 1 = Sym(o;~ 1 a;) = Sym(o;~ 1 ) - s a. 

Parts (v)-(vii) follow from (27) and the analogous properties in Mul[[P]]. For (viii), 
using (27) we have 

a o s Sym(c/~^) = Sym(o; o a^ 1 * 1 ) = I = Sym(c^ -1 ^ o a) — Sym(c^ _1 ^) o s a. 

□ 

We now assume that B is an algebra over the field of complex numbers. The 
algebra SymMul [[.£?]], together with the (partially defined) operation of symmetric 
composition, can be viewed as analogues of formal power series over B. When B is 
a Banach algebra, SymMul[[B]] contains the algebra of germs of B- valued analytic 
functions at 0, and symmtric composition in SymMul [[£?]] corresponds to usual com- 
position of analytic functions. We finish this section with a brief explanation of this 
assertion, which is based on Hille and Phillips [3], where proofs can be found; (see 
Chapters III and XXVI). 

A polynomial of degree no more than m over B is a function P : B — > B such that 
for all b,h G B there are Co, . . . , c m e B such that for all A G C, 

m 

P(b+Xh) = Y,c k X k - 

k=0 

The polynomial P is homogeneous of degree m if 

P(\h) = \ m P(h) {heB, AG C). 

The polar part of such a homogeneous polynomial P is the symmetric m-multilinear 
function polar (P) G C m {B) given by 

polar (P) (h 1: ... ,hm) = 

= >k ^(o-^B-ir-' E p(t"-u>) (28) 

k=l l<i(l)<-<i(k)<m j=l 

and P is recovered as the diagonal b \— > polar(P)(6, b, . . . ,b) of polar (P). Moreover, 
given a m G C m (B), its diagonal 

diag(a m ) : b ^ a m (b,b, ...,b) 

is a homogeneous polynomial of degree to, whose polar part is equal to a m . In this 
way, C m {B) is identified with the set of all homogenous polynomials of degree to over 
B. Any polynomial Q of degree no more than to over B can be uniquely written as 
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Q — Qo + • • • + Q m , where Qk is a homogeneous polynomial of degree k. We define 
the multilinear function series of Q to be 

mfs(Q) = (Qo, polar(Qi), polar(Q 2 ), . . . , polar(Q m ), 0,0,...) £ SymMul [[£]]. 

We have that mfs is a bijection from the set of all polynomials over B onto the 
set of all elements of SymMul[[P]] having finite support. The following proposition 
shows that this bijection preserves the algebra structure and composition. Thus, 
SymMul [[.£?]] is related to the polynomials over B as the set of formal power series 
C[[z}} in one variable with complex coefficients is related to the polynomial algebra 
C[X}. 

Proposition 3.5. If P and Q are polynomials over B, then 

mfs(P + Q) = mfs(P) + mfs(Q) (29) 
mfs(PQ) = mfs(P) - s mfs(Q). (30) 

Moreover, if Q(0) = 0, then 

mfs(P o Q) = mfs(P) o s mfs(Q). (31) 

Proof. Additivity (29) is clear. Using (29), in order to show (30) we may without 
loss of generality assume that P is homogeneous of degree m and Q is homogenous of 
degree n. Then PQ is homogeneous of degree m + n. Clearly, (mfs(P) - s mis(Q))k = 
if k 7^ m + n. Let a m = polar(P) £ C m (B) and f3 n = polar(Q) £ C n (B). Then 

(mfs(P) - s mfs(Q)) m+n (6, . . . , b) = (mfs(P)mfs(Q)) m+n (6, . . . , b) = 

= a m (b,...,b)p n (b,...,b) = P(b)Q(b), 

and we conclude that (30) holds. 

In order to show (31), using (29) we may without loss of generality assume that P 
is homogenous of degree m. Let n be the degree of Q. Let a m = polar(P), so that 

a = (0, . . . , 0, a m , 0, 0, . . .) = mfs(P) 

and let 

/5=(0,A,/3 2 ,...,/5 n ,0,0,...) = mfs(g). 
Then for k > 1 and b £ B, 

(a o s p) k (b, ...,b) = (ao p) k (b, ...,b) = 

a m ((3 pi (b,...,b),...,(3 Pm (b,...,b)). (32) 

pi,...,p m G{l,...,n} 
piH \-Pm=k 

On the other hand, 

n n 

(PoQ)(b) = a m (^l3 Pl (b,...,b),...,^l3 Pm (b,...,b)) = 

Pl=l Pm = l 

am((3 Pl (b,...,b),...,(3 Prn (b,...,b)). 

pi,...,p m e{l,...,n} 
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But for any given p 1 , . . . ,p m G {1, . . . , n}, the map 

b ^ a m ((3 pi (b, ...,b),...,(3 Pm (b,...,b)) 

is easily seen to be a homogenous polynomial of degree p± + ■ ■ ■ + p m . So selecting 
the degree k homogenous part (P o Q) k of P o Q and comparing to (32), we find 
(P o Q) k = diag((a o s (3) k ), and (31) is proved. □ 

Now suppose that P is a Banach algebra over C. Recall that an m-multilinear 
function a m G C m (B) is bounded if there is a positive real number M > such that 

a m (h u . . . , h m ) < M\\h x \\ \\h 2 \\ ••• \\h m \\ 

for all hi, . . . ,h m G B, and then the norm ||a m || is the least such constant M. Let 
a = (eto, «!,...) G SymMul[[P]] and suppose a m is bounded for all m. We define the 
radius of convergence of a to be 

r(a) = (limsup ||a„|| 1/n )" 1 G [0,+oo]. 

Given any a = (a ,ai, . . .) G SymMul[[P]], we say a has positive radius of conver- 
gence if all terms a m are bounded and r(a) > 0. 

If F is a P-valued analytic function defined in a neighborhood of in B, then the 
Taylor series expansion of F is 

oo 

F(b)=F(0) + Y,Fn(b,...,b), 

71=1 

where F n G C n (B) is the bounded symmetric n-multilinear function such that 
n\F n (hi, . . . , h n ) is the n-fold Frechet derivative of F at with increments hi, ... , h n . 
We define the multilinear function series of F to be 

mfs(P) = (P(0), Fi, P 2 , . . .) G SymMul[[P]]. 

Then mfs(P) has positive radius of convergence. On the other hand, if a G SymMul[[P]] 
is such that a n is bounded for all n and r(a) > 0, then 

oo 

diag(q)(fr) := a + y^a ra (fe, ...,b) (33) 

n=l 

is defined for all b G P with ||b|| < r(a) and diag(a) is P-valued analytic on this 
neighborhood of in P, such that mfs(diag(a)) = a. Therefore, mfs is a bijection 
from the set of germs of P-valued analytic functions defined in neighborhoods of 
in P onto the set of all a G SymMul[[P]] having positive radius of convergence. 
The following proposition shows that mfs is an algebra homorphism and preserves 
composition. 

Proposition 3.6. Let F and G be B-valued analytic functions, each defined on a 
neighborhood of in B. Then 

mfe(F + G) — mfs(P) + mfs(G) (34) 
mis(FG) = mfs(P) - s mfs(G). (35) 
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Moreover, if G(0) = 0, then 

mfs(F oG) = mfs(F) o s mfs(G'). (36) 

Furthermore, if mis(F) is invertible with respect to symmetric multiplication or, re- 
spectively, symmetric composition in SymMul [[£>]], then F is invertible with respect 
to multiplication or, respectively, composition as a B -valued analytic function. 

Proof. Equations (34), (35) and (36) follow using the convergence properties of Taylor 
expansions of analytic functions and the properties of Frechet derivatives. If mfs(F) is 
invertible with respect to symmtric multiplication, then F(0) is an invertible element 
of B, so F(b) is a invertible element of B for all b in some neighborhood of in B 
and the multiplicative inverse F~ l is analytic in this neighborhood of B. If mfs(F) is 
invertible with respect to symmetric composition, then -F(O) = and the first Frechet 
derivative F\ of F is invertible as a map from B to B. By the open mapping theorem, 
F\ has bounded inverse, so by the usual inverse function theorem for maps between 
Banach spaces, it follows that the restriction of F to some neighborhood of in B is 
invertible with respect to composition and F^ 1 ^ is analytic. □ 



4. Canonical random variables 

In [2], we constructed a Banach space analogue of full Fock space and of certain 
annihilation and creation operators that were used to model 5-valued random vari- 
ables, where B is a Banach algebra. In this section, we consider a purely algebraic 
version of this construction. These results and proofs are similar to those of [2]. 

Let B be a unital algebra over the complex numbers and let / be a nonempty 
set. (For convenience of labeling, we usually assume that the index set I contains as 
elements 1 and 2.) 

Let 

D = 05 = {d: I -> B | d(i) = for all but finitely many i] 

iei 

be the algebraic direct sum of |/| copies of B. We equip D with the obvious left 
action of B, given by (bd)(i) = b(d(i)). Let 

oo 

Q = M]©0GD® fe ) ®B 
k=i 

be the algebraic direct sum of tensor products over C, where Bfl denotes a copy of 
B whose identity element is distinguished with the name Q. Let P : Q — > BQ = B 
be the idempotent that is the identity operator on BQ and that sends every D® k ®B 
to zero. Let C(Q) denote the algebra of C-linear operators from Q to Q. We have 
the left and right actions of B on Q, 

\:B^C{Q) 
p:B^C(Q), 
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given by 

A(6) : b £l i— > bb {l, X(b) : d± <g) • • • <g) d k <g) 6 i— > (6c?!) ® d 2 ® ■ ■ ■ ® d k ® b 

p{b) : i— > 6o&^, p(6) : ^i ® • • • <S> (4 <8> b i— > c?i <8> • ■ ■ ® c4 ® (&o6)- 

Note that A(6i) and p(b 2 ) commute for all bx,b 2 G B. Let £ : C(Q) ^ B he 
£(X) = P(xd). Then £ o A = id B . We think of 5 as embedded in C(Q) via A, 
acting on the left, and we will often omit to write A. The short proof of the next 
proposition is exactly like that of [2, Prop. 3.2]. 

Proposition 4.1. The restriction of £ to the commutant C(Q) D p(B)' of p{B) 
satisfies the conditional expectation property 

£(hXb 2 ) = b 1 £(X)b 2 , (X e C(Q) n p(B)', 61,62 GB). 

For i G /, consider the creation operator Li G defined by 

Lj : boQ I— > 5j <g> 60, : ^1 <8> • • • <8> (4 <E> 6 1— > 5j <S> g?i <E> • • • <8> d k <S> bo 

where Si G D is the characteristic function of i. 

Recall that for n > 1, C n (B) denotes the set of all n-multilinear maps Bx- ■ -xB — > 
£? and £ denotes B. As in [2], for n > 1, «„ 6 C n (B) and « G /, we define V^ n (ct: n ) 
and W ijn (a n ) in £(Q) by by 

VJ, n (a n )(6ofi) =0 

/c < n 

,d n (i))b Q, k = n 

,d n (i))d n+ i® ■ ■ ■ ® d k ®b , k>n 



W itn (a n )(d 1 <g> • • • <g> 4 (8) 6 ) = 

{0, fc < n 

a n (di(i),...,d n (i))5j(8)6o, fc = n 

a„(di(i), . . . , d n {i))Si <g> rf n+i <g> • • • <g> d fc <g> 6 , k > n. 

For n = and a £ -B? we let 

V itQ (a ) = a W ij0 (o!o) = "o-^i- 

Thus, Vi tn (a n ) is an n-fold annihilation operator, while W^ n {a n ) is an n-fold annihi- 
lation combined with a creation, though because of commutativity issues, Wi tTl (a n ) 
cannot in general be written as a product of Li and V^ n {a n ). 

All the formulas in [2, Lemma 3.3] continue to hold, and the proof of [2, Prop. 3.4] 
carries over to give the following freeness result. 

Lemma 4.2. For % G I let A4 C C(Q) fl p(-B)' be the subalgebra generated by 
X(B) U {Li} U {^,„K) I n G N, a„ G £„(£)} U {Wi, n (a n ) | ra G N, a n G C n (B)}. 
Then the family (Ai) ie i is free with respect to £ . 



Vi,n{ct n ){di <8> • • • <8> d k <8> 60 y 



and 



Wi,„K)(6o«) =0 



0, 

a n (di(i), 
a n (di(i), 
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Since every element of Q belongs to 



Q N := Bil © 0P® fc ) ® B 
k=i 

for some iV G N, given a G Mul [[£]], we may define elements of C(Q) 

oo 

Vi(a) = J~]Vi,n(<Xn) 
n=0 

oo 



n=0 



in the obvious way, namely, if / G Qn, then 

TV AT 

Vj(a)/ = Vi, n (<*n)f Wi{a)f = ]T W t , n (a n )f. 

n=0 n=0 

The next result is an extension of Lemma 4.2 that follows immediately from it. 
Proposition 4.3. For % G / let 2lj C £(Q) fl p(-B)' fre £/ie subalgebra generated by 

X(B) U U {V;(a) | a G Mul[[S]]} U {W^a) \ a G Mul[[S]]}. 
Then the family (%Li)iei is free with respect to £ . 

Definition 4.4. Given a -B-valued noncommutative probability space (A, E) and a G 
A, the distribution series of a is the element $ a G Mul [[£>]] given by 

$ a ,o = £(a), 
$ a ,n(&i, • • • , M = E(ab 1 ab 2 ■ ■ ■ ab n a), (n > 1). 

We now construct random variables in (C(Q),S) of specific forms having arbitrary 
distribution series. This result is an analogue of Propositions 3.6 and 4.4 of [2]. 

Proposition 4.5. Let (3 G Mul[[£?]]. Then there is a unique a G Mul[b3]] such that 
if 

X = L l + V l (a)eC(Q) (37) 

for some i E I, then <£>x = P- If Po is an invertible element of B , then there is a 
unique a G Mul [[£>]] such that if 

Y = W i (a) + V i (a)eC(Q) (38) 

for some i E I, then $y = (5. 
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Proof. Let a = (a , a u . . .) G Mul[[S]] and let X and Y be as in (37) and (38). For 
N>0, let 

TV 

X N = + V iA a n) 
n=0 

N 

Y N = J2( W iA a n) + V hn {a n )). 

Then E{X) = a and, for b±, . . . , bjy G B, 
E(Xb 1 Xb 2 ■ ■ -Xb N X) = E(X N b 1 X N b 2 • • -X^X/v) = 

= a/v(&i, . . . , 6jv) + E{X N -ibiX N -ib2 ■ ■ ■ X N ^ib N -iX N -i). 

Thus, taking a = /3o, we may choose a n recursively so that $x = /3. 
We also have E(Y) = a and, for b\, . . . , fe/v G 5, 

E(YhYb 2 ■ ■ ■ Yb N Y) = E(Y N hY N b 2 ■ ■ ■ Y N b N Y N ) = 

= aAr(6ia , . . . , &Ara ) + E(Y N _ 1 b 1 Y N _ 1 b 2 ■ ■ ■ F/v-ife/v-ilAr-i)- 

Thus, if /3 is invertible, then taking a = /3 , we may choose a n recursively so that 

$Y = P- □ 

Definition 4.6. The element X constructed in Proposition 4.5 is called the additive 
canonical random variable with distribution series /3, and the element Y is called the 
multiplicative canonical random variable with distribution series f3. 

5. NONCROSSING LINKED PARTITIONS 

Definition 5.1. Let n G N and E,F C. {1, . . . , n}. We say that E and F are crossing 
if there exist i\,i 2 G -E and ji,j2 G F with ii < ji < i 2 < j 2 . Otherwise, we say E 
and F are noncrossing. We say that E and F are nearly disjoint if for every i G EnF, 
one of the following holds: 

(a) i = min(F), \E\ > 1 and % ^ min(F), 

(b) % 7^ min(F), % = min(F) and \F\ > 1. 

Definition 5.2. Let 7r and cr be sets of subsets of {1, . . . , n}. We write n < a if for 
every E e n there is £" G a with E C E'. 

As usual, a noncrossing partition of {l,...,n} is a partition of {l,...,n} into 
disjoint subsets, any two distinct elements of which are noncrossing. The set of all 
noncrossing partitions of {1, . . . ,n} is a lattice under < and is denoted NC(n). As 
usual, the largest element {{l,...,n}} of NC(n) is denoted l n , and the smallest 
element {{1}, • • • , {n}} is written n . 

An interval partition of {1, . . . , n} is a partition of {1, . . . , n} into disjoint subsets 
that are intervals. We write IP(n) for the set of all interval partitions of {1, . . . , n}. 

Definition 5.3. Let n G N. A set n of nonempty subsets of {1, . . . ,n} is said to be 
a noncrossing linked partition of {1, . . . , n} if the union of 7r is all of {1, . . . , n) and 
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any two distinct elements of tt are noncrossing and nearly disjoint. We let NCL(n) 
denote the set of all noncrossing linked partitions of {1, . . . , n}. 

For tt G NCL(n), we will sometimes refer to an element of tt as a block of tt. 

Remark 5.4. Let tt G NCL(n). 

(i) Any given element £ of {1, . . . , n} belongs to either exactly one or exactly two 
blocks of 7r; we will say £ is singly or doubly covered by tt, accordingly. 

(ii) The elements 1 and n are singly covered by tt. 

(iii) Any two distinct elements E and F of tt have at most one element in common. 
Moreover, if E n F ^ 0, then both E and F have at least two elements. 

(iv) The lattice NC(n) of noncrossing partitions of {1, . . . , n} is a subset of NCL(n) 
and consists of those elements tt of NCL(n) such that all elements of {1, . . . , n} 
are singly covered by tt, (i.e. the elements of NCL(n) that are actual partitions 
of {1, ... , n} into disjoint subsets). 

All the elements of NCL(3) and NCL(4) are listed in Tables 1 and 2, respectively, 
while selected elements of NCL(5) are listed in Table 3. In order to simplify notation, 
in these tables we use parentheses (• • • ) rather than brackets {• • • } to indicate the 
groupings. We also draw graphical representations of elements of NCL(n). These are 
modifications of the usual pictures of noncrossing partitions, in the following way. 
The noncrossing partitions tt G NC(n) C NCL(n) are drawn in the usual way and 
with all angles being right angles. Suppose tt G NCL(n)\ NC(n). If E G tt and if 
part (ii-a) of Definition 5.3 holds for some F G tt, F ^ E, then the line connecting 
min(E) to the other elements of E is drawn diagonally. 

Proposition 5.5. The relation < of Definition 5.2 is a partial order on NCL(n). 

Proof. It is clear that < is transitive and reflexive. Suppose tt < a and a < n, and 
let us show tt = a. Let E G it. Then there are E' G a and E" G it such that 
E C E' C E". We claim that E = E". If not, then by Remark 5.4, we must have 
\E\ > 2 and \E fl E"\ = 1, which contradicts E C E". Therefore, E = E" and tt C a. 
By symmetry o C tt. □ 

Remark 5.6. If n > 4, then NCL(n) is not a lattice. We will treat the case n = 4; 
the other cases are similar. Consider the elements 

tt = {{!}, {2, 3}, {4}}, ( x = {{1},{2,4},{3}} 



Table 1. The elements tt of NCL(3) and graphical representations Q 



TT 




TT 




(1,2,3) 


1 1 1 


(1,2)(3) 


n . 


(1,2)(2,3) 




(1,3)(2) 


i . i 


(1)(2,3) 


. n 


(1)(2)(3) 


• • • 
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of NCL(4). We will show that n and a have no least common upper bound. Consider 

p = {{l},{2,3,4}}, T = {{1,2,4}, {2,3}} 

in NCL(4). Then p and r lie above both n and a. However, suppose a G NCL(4) 
and a < p, a < r. We must have {1} G a. This precludes any other element of a 
having 1 as an element. If E G a and 2 e E, then 2 = min(.E'). This implies that 
exactly one element of a contains 2. This element of a must be either {2}, {2, 3} or 
{2,4}. Therefore, either 7r ^ a or cr ^ a. 

The partial ordering of NCL(n) restricts to the usual partial ordering on the non- 
crossing partitions NC(ra) C NCL(n). As is well known, NC(n) is a lattice. Moreover, 
given 7r G NCL(n), by taking unions of blocks of n that intersect, we find a smallest 
element ft G NC(n) such that n < n. 

Definition 5.7. We call n as described above the noncrossing partition generated by 

TT. 



Table 2. The elements ir of NCL(4) and graphical representations Q. 



7T 




7T 


Qn 


(1,2,3,4) 


1 1 1 1 


(1,2,3)(4) 


m . 


(1,2,3)(3,4) 


mA 


(1,2,4)(3) 


ii.i 


(1,2,4)(2,3) 


1 Vl 1 


(1,3,4)(2) 


i.n 


(1,2)(3,4) 


n n 


(1,2)(2,3,4) 


r>n 


(1,4)(2,3) 


1 n 1 


(1,2)(3)(4) 


n . . 


(1,2)(2,3)(4) 


n/i . 


(1,2)(2,3)(3,4) 


r^i 


(1,2)(2,4)(3) 


rvri 


(1,3)(2)(4) 


m . 


(1,3)(2)(3,4) 


rwi 


(M)(2)(3) 


i . . i 


(1)(2,3,4) 


. m 


(1)(2,3)(4) 


. n . 


(1)(2,3)(3,4) 




(1)(2,4)(3) 


. m 


(1)(2)(3,4) 
Table 3. Selected 

7T 


. . n 

elements of IN 


(1)(2)(3)(4) 
'CL(5) and graphicc 

7T 


. . . . 

il representations 


(1,2,3,5)(3,4) 


i 1 U 1 


(1,2,5)(2,3,4) 


1 1 


(1,2,5)(2,4)(3) 


1 kn 1 


(1,2)(2,5)(3,4) 
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Remark 5.8. Obviously, if p and q belong to the same block of ft, then there are k > 1 
and Bi, . . . ,B k en with p e B\, q e B k and Bj fl -B,+i 7^ whenever 1 < j ' < k — 1. 
We may clearly choose . . . , B k to be distinct. 

Definition 5.9. Let n G N, let n be a set of subsets of {l,...,n} and let X C 
{1, . . . , n} be a nonempty subset. Let x : X^{l,...,|X|}be the order preserving 
bijection. The renumbered restriction of n to X is the set 

7rj x : = { X (E n X) I £ G 7T, £ n X 0}. 

Clearly, if 7r G NC(n), then vrj x G NC(|X|). The analogous statement for NCL is 
not true. 

We now discuss some notions that justify calling the elements of NCL(n) nonpross- 
ing linked partitions. 

Definition 5.10. Let n > 1, 7r G NCL(n), Ben and i = min(_B). If i is doubly 
covered by n, then let B = B\{i}. If i is singly covered by n, then let B = B. Let 

n = {B\B en}. 

We call 7r the unlinking of 7r. 

It is clear from the definitions that n G NC(n) and n < n. Moverover, n is a 
maximal element of {cr G NC(n) | a < n}. However, it is not necessarily the unique 
such element: with n = (1,2)(2,3) we have n = (1,2)(3), but also a < n, with 
a = (1)(2, 3). It is also clear that the map n 1— > n is order preserving. 

Proposition 5.11. Let n G N 7 n > 2 and let 

NCL (1) (n) = {n e NCL(n) | n = l n }. 

If n e NCL^^n), then 1 and 2 belong to the same block of n. Let u{n) be the 
renumbered restriction of n to {2, ... ,71} . T/ien w an order preserving bijection 
from NCL (1) (n) onto NC(n - 1). 

Proof. First, we will prove that 1 and 2 are in the same block of n. By the observation 
made in Remark 5.8, there are k > 1 and distinct B 1: . . . ,B k G n such that 1 G B 1: 
2 e B k and Bj(~)Bj + i 7^ 0. If k — 1, then 1,2 £ Bi and, since 1 is singly covered by n, 
B\ = Bi e n. \i k> 2, then let ij be such that Bj fl = {ij}. (See Remark 5.4.) 
Then i 1 > 1, so «i = min(i?2). Thus, 12 7^ min(5 2 ) and i 2 = min(i?3). Arguing in 
the way and by induction, we get 1 < i\ < ii < • • ■ < i k -i, and i k _i = min(_B fc ). 
Since 2 G B k , we have 4-i =2 and, therefore, A; = 2 and 1,2 G -Bi. Now, as before, 
1, 2 G Bi en. This proves that 1 and 2 belong to the same block of n. 

Since n G NC(n), we immediately get u{n) G NC(n — 1). Moreover, since the 
map n n is order preserving, the same is true of u. In order to show that u : 
NCL^^(n) — > NC(n — 1) is one-to-one and onto, we will construct its inverse map. 
Given r G NC(n — 1), let f be the result of adding 1 to every element of every element 
of r, so that r = f\^ 2 ,..., n }- Given B G f, let B' — B U {mm(B) — 1}, and let 

v(t) = {B' \ Be f}. 



22 



MULTILINEAR FUNCTION SERIES 



We claim v(t) G NCL^(n) and that v is the inverse map of u. Let us begin by 
showing that distinct elements of v(t) are noncrossing. Suppose, to obtain a contra- 
diction, there are B\, B2 G f with B\ 7^ B2 and there are %\,%2 G B[, ji,j 2 G -B 2 with 
%x < ji < i 2 < j 2 . Since B\ and B 2 are noncrossing, we must have either i\ = mm(B[) 
or ji = mm(B' 2 ) or both. Suppose both occur. Then + i 2 G B x and j 1 + l,j 2 G S 2 . 
Since -Bi and 5 2 are disjoint, we have ii + 1 < ji + 1 < i 2 < j 2 , contradicting that B\ 
and _B 2 are noncrossing. Similar arguments apply to obtain a contradiction assuming 
only one of %\ = min(B[) and j\ = mm(B' 2 ) holds. Thus, distinct elements of v{r) 
are noncrossing. Let us now show that distinct elements of v(t) are nearly disjoint. 
Note that v(t) has no elements that are singletons. Let Bi,B 2 G f with B x 7^ B 2 , 
suppose i G B[nB f 2 . Because Bi and B 2 are disjoint, exactly one of i G (B[\Bi) C\B 2 
and % G (B' 2 \B 2 ) H -Bi holds. In the first case, i = min(I^) and % 7^ min(5 2 ), while in 
the second case i 7^ min(i^) and i = min(£> 2 ). This shows v(t) G NCL(ra). 

Let us now show v(t)" = l n . If v{t)" 7^ l n , then there is k G {2, . . . , n) such that 
every block of v(r) is a subset of either {1, . . . , k — 1} or {/c, . . . , n}. But there is 
B G f with k E B, and B C B' £ v(t). By the hypothesis on fc, we must have 
A; = min(S). Therefore, 6 5', contrary to the hypothesis on k. Therefore, 

v(t) G NCL (1) (n). 

That we have u o v(t) = r follows easily from the observation that if B G f, then 



(B'y 



BU{1}, 2eB 
B, 2<£B. 



Let us show (vou) (ir) = ir, for 71 G NCL^(n). First, we observe that either n = l n 
or every block of tt meets some other block of ir. Indeed, if B G ir, B 7^ {1, . . . , n} 
and B is disjoint from every other block of ir, then B G ir, contradicting fr = l n . 
Therefore, for all B G ir, min(B) is doubly covered by ir, unless mm(B) = 1. Hence, 



B 



B, le B 

B\{min(B)}, 1<£B. 



Letting r = u(ir), this implies r = {B\{min(B)} | B G 7r}. From this, we get 
v(t) = n. □ 

Remark 5.12. The map u is an order isomorphism from NCL^n) onto NC(n — 1) 
when 2 < n < 3, but not for n > 4. To see this when n = 4, take vr = (1, 2) (2, 3) (3, 4) 
and a = (1, 2, 4)(2, 3). Then u(tt) = (1)(2)(3) and u(<r) = (1,3)(2). Thus, vr £ a, 
but u(7r) < tt(er). 

Corollary 5.13. If a G NC(n), £/zen £/ie cardinality of the set 

NCL (,T) (n) := {tt G NCL(n) | tt = a} 

|NCLM(n)| = C| B |_!, 
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where for k G N 0; 

ji( fc 2 i)> k > 1 (39) 
\i, k = o v ; 

is the Catalan number (with domain extended to include k = 0). Consequently, 

|NCL(n)|= (II^I-O- (4°) 

o-eNC(rt) Bea 

Proof. Clearly, NCL (,T) (n) can be written as the Cartesian product over B G a of 
NCL (1) (|S|). By Proposition 5.11, |NCL (1) (n)| = | NC(n - 1)| if n > 2. It is well 
known that NC(fc) has cardinality equal to the Catalan number c&. Finally, one sees 
| NCL (1) (1)| = 1 immediately. □ 

The set NCL(n) has another natural order, defined below. 

Definition 5.14. Let tt, a G NCL(n). We write tt < nc a if tt < a and either tt ^ a or 
tt = a but tt < a. 

Clearly < nc is a partial order making NCL(n) into a lattice. Both < nc and the 
order < from Definition 5.2 extend the usual order on NC(n). 

Definition 5.15. If tt is a set of subsets of {1, . . . , n} and if J C {1, ... , n}, we say 
that J splits 7r if for every Fen, either FCJorFflJ = 0. 

Definition 5.16. If m,nGN and if 7r e NCL(m) and a G NCL(n), then let 

7T©o- G NCL(m + n) 

be n © a- = 7r U 5", where a is the right translation of a by m, i.e. a is obtained by 
adding m to every element of every element of a. 

Take two disjoint copies of the nonnegative integers, written N = {0, 1, 2,3,.. .} 
and Nq = {0*, 1*, 2*, . . .}. 

Definition 5.17. Let n G N and ir G NCL(n). Define the function 

5„:{l,...,n}^N UN* 

as follows: 

• S-kU) — 0* if j is not the minimal element of a block of it; 

• S n (j) — \F\ — 1 if j = min(F) for some F G n and j is singly covered by tt; 

• S w (j) = (\F\ — 1)* if j = min(F) for some Fen and j is doubly covered by 

TT. 

Proposition 5.18. Let jiGN and let it, a G NCL(n). //S^ = S a , then it = a. 

Proof. We use induction on n. The case n — 1 is clear, since NCL(l) has only one 
element. Take n > 2. Let s = SV- Let m be largest such that s(m) ^ 0*. If m — 1, 
then we must have 7r = o" = {{1, . . . ,n}}, so suppose m > 2. If s(m) = k E N or 
s(m) = /c* G Nq, then the interval J = {m, . . . ,m + k} belongs to both it and a. 
Indeed, we know that m is the minimal element of blocks of cardinality k + 1 of both 
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tt and a. But this block cannot have any gaps, by the noncrossing property and by 
the choice of to. 

Suppose s(m) = k G No and let tt be the renumbered restriction of 7r\{J} to J c . 
and let a be the renumbered restriction of cr\{J} to J c . Then, n, a G NCL(n — k — 1). 
Moreover, SV and are both equal to the composition of s and the map 

{%, 1 < i < m — 1 

i — k — 1, m + k + l<i<n. 

By the induction hypothesis, 5" = tt, and then o" = tt follows. 

Suppose s(m) = k* G Nq. Then fc > 1. Let 7r and a be the renumbered restrictions 
of 7r\{J} and, respectively, cr\{J} to J c U {m}. Then tt, a £ NCL(n — k) and we 
have SV = equal to the map 

(s(i), 1 < % < m — 1 

0*, i = m 

s(i + k), m + 1 < % < n — k. 

By the induction hypothesis, a = tt, and then a = tt follows. □ 

6. The unsymmetrized R-transform 

In this section, we relate the additive canonical random variables of §4 to the 
unsymmetrized R-transform defined at (18) (and more fomally below), and use them 
to show additivity (20) under hypothesis of freeness. 

We now define the notation 

a ff [6i, . . .,&„], 

for a e Mul [[£]], n G N , tt G NC(n + 1) and bi,...,b n G B. (As usual, N will 
denote the set of nonnegative integers.) This is inspired by work of Speicher [4], [5] 
and is in essence equivalent to a part of his definition. However, we take a perspective 
dual to Speicher's in that we consider multilinear functions on B x • • • x B defined 
by particular elements in 5-valued noncommutative probability spaces, rather than 
considering functions on B, Z?-bimodules. 

Definition 6.1. If tt — l n +i, then let 

a w [bi,..., b n ] = a n {bi, ...,&„)» ( 41 ) 

where in the case n — 0, the right-hand-side of (41) means cto- Otherwise, let 
J = {to, m + 1, . . . ,m + £ — 1} be the right-most block of tt that is an interval and 
let tt' G NC(n — £ + 1) be the renumbered restriction of tt to J c = {1, . . . , n}\ J. If 
there is nothing to the right of the interval J, i.e. ii m + £ — l = n + l, then set 

(xj&i, . . . , & n ] = av[&i, • • • , bn-elbm^ae-^bm, b n ). (42) 

If m + £ — 1 < n + 1, then set 

^[61, . . . , b n ] = a n '[bi, . . . , b m -2, b m -ia£-i(b m , . . . , b m+ e-2)b m +e-i, b m +£, • • • , b n ]. 

(43) 

By recursion, (41), (42) and (43) define a^bi, ... , 6 n ] for arbitrary 7r G NC(n + 1). 
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Some examples of a n [bi, . . . , b n ] are given in Table 4. 

Definition 6.2. Let N_i = {-1,0,1,2,3,...}. For n G N and vr G NC(ra), let 
K v : {1, . . .,n} -> N_i be 



1, 



1, j = min(F), F G n 

j not the minimal element of a block of 7r. 



Clearly, 7r is determined by K n . 
Lemma 6.3. Let a G Mul[[S]] and for j > —1 let 



-1 



(44) 

,b n <E B. If there 
(45) 



Li, j 

in C(Q). Let n G N 0; and let k : {1, . . . , n + 1} -> N_i. Lei 6 1? 
7r G NC(n + 1) snc/i i/ia£ K w = k, then 

Xk(l)b\X k (2)b2 ■ ■ ■ Xk(n)b n Xk(n+l) = «7r [&1 , • • • , K] ■ 

If there is no n G NCL(n + 1) such that K n = k, then 

^(^fc(l)^l^fe(2)^2 • • ■ Xk{n)bnXk{n+l)) = 0. 

Proof. One easily shows (see [2, Lemma 3.3]) 

Vi,o(«o) = «o 

l / i )n (o; n )6iL 1 6 2 L 1 • • • b n L x = a n (6i, . . . , 6 n ), (ra > 1). 

Let JV = |{j | fc(j) > 0}|. We proceed by induction on N. If N = 0, then fc(l) = -1. 
But PL\ = 0, where P is the projection used in defining S, so (46) holds. Moreover, 
there is no 7r such that K n = k and the lemma holds when N — 0. 

Suppose N — 1. The only way in which we can have k = K n for some n G NC(n+l) 
is if 7r = l n+ i and k(l) = n, k(j) = —1 for all j G {2, . . . , n + 1}. But then, by (47), 

£jfc(i)Mfc(2)&2 • • • Xk(n)b n Xk(n+i) = a n (b u ...,b n ) = a ln+1 [b ± , . . . , b n \. 
On the other hand, if N — 1 and 7^ -K"i n+1 , then we easily see that (46) holds. 

Table 4. Some examples of a n [bi,b 2 ,b 3 }. 



(46) 



(47) 



vr G NC(4) 






(1,2,3,4) 


1111 




(1,2,3)(4) 


m . 


a 2 (b 1 , b 2 )b 3 a 


(1,3,4)(2) 


1.11 


a 2 (b 1 a b 2 , 63) 


(1,2)(3,4) 


n n 


ai(&i)& 2 ai(&3) 


(1,4)(2,3) 


1 n 1 


ai{bioti{b 2 )bz) 


(1)(2)(3)(4) 


• • • • 


ao^i«o^2«o^3«o 
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Suppose N > 2. Let m be largest such that k(m) > 0. Then m > 2. Suppose 
k(m) > n — m + 1. Then 

Xk(m)b m ■ ■ ■ Xk{n)KXk{n+l)Q = Vl,fc( m )(o!fc( m ))(6 m 5i <g) • • • <g) Ml <g> 1) = 0, 

so (46) holds. But also there is no ir G NC(n + 1) such that 1^ = k. 

Suppose k(m) — n — m + 1. Then there is 7r G NC(n + 1) with K n = k if and only 
if there is it' G NC(m — 1) such that i^/ is the restriction of k to {1, . . . , m — 1}, and 
then 7r = 7r' U {{m, . . . , n + 1}}. Using (47), we get 

Xk(m)bm ' ' ' Xk(n) bn%k(n+l) (^k{m)ipmi ■ ■ ■ jb n ). 

By using the induction hypothesis and Definition 6.1, if there is 7r G NC(n + 1) such 
that K n = k, then with n' as above, 

m) (pmi • • • j ^n) 

= "tt'^I) • • • ,b m _ 2 }b m -iak( m ){b m , ■■■,b n ) = • • .,&„]■ 

Using again the induction hypothesis, if there is no 7r such that K n = k, then 

£(%k(l)bl ■ ■ -Xk(n)bnXk(n+l)) = 

= ^(^fe(l)^l ' ' ' x k(m-2)b m -2 x k(m-l))b m -l a n-rn+l{b m , . . . , b n ) — 0. 

Suppose fc(m) < n — m + 1. Let £ = k(m), and let A;' : {1, . . . , n — £} — > N_i be 

k(j), l<j<m-l 
k(j + £ + l), m< j <n- L 



Then there is tt G NC(n + 1) such that K n — k if and only if there is n' in NC(n — £) 
such that K n r = k f , and then n is obtained from n' by applying the map 



J 



j, l<j<m-l 
j + e + 1, m< j <n- £ 

to every element of every element of tc' and then adding the block J = {m, . . . , m+£}. 
Thus, re' is the renumbered restriction of n to J c . From (47), we have 

Xk(rn)b m ■ ■ • Xk( m +e-i)b m +e-i x k(m+e) — o:e(b m , . . . , b m+ £-i). 

Let b = b m ^iai(b m , . . . ,b m+ i_i)b m+ i. Suppose there is n G NC(n + 1) such that 
K n = k. Then letting n' be as above, by the induction hypothesis and Definition 6.1, 

x k(l)bl ■ ■ -Xk^bnXkin+l) = 

= x k(l)bl ■ ■ ■ Xk( m -2)b m -2Xk( m -l)bXk(m+e+l)b m+ e + i • • ■ Xk{n)bn x k{n+l) 

= av[&i, • • • ,b m -i,b,b m+ e+i, ■ ■ -,b n ] = a n [b l7 . . .,b n ]. 
Again using the induction hypothesis, if there is no n such that K n = k, then 

£(Xk(l)bl ■ ■ • Xk( n )b n Xk(n+l)) = 

= £(Xk(l)bi ■ ■ ■ Xk( m -2)bm-2Xk(m-l)bXk(m+e+l)b m +e+l ■ ■ ■ Xk(n)b n Xk(n+l)) = 0. 

This completes the induction step. □ 



(49) 
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Lemma 6.4. Let jigN, let n G NC(n + 1) and ie£ 

J = {m, m + 1, . . . ,m + £ — 1} 

fre a proper subinterval of {1, . . . ,n + 1} . Suppose that J splits ir. Let tt" G NC(£) 6e 
£/ie renumbered restriction of n to J and let n' G NC(n — £ + 1) &e i/ie renumbered 
restriction of it to J c . Let a G Mul[[5]] and bi, . . . ,b n G B. Then 

a^&i, . . .,b n ] = 

av[&i, . . . ,be- 1 ]b e a 7T '[b e+1 , ...,b n ], m = 1 

av[°i) • • • ) b m _ 2 , 

bm-ia^'ibm, b m +i-2\b m +i-i, b m+e , b n ], 2<m<n-£+l 
a^[b x , . . . ,& m _ 2 ]& m -iav[&m, • • -A], m = n - £ + 2. 

Proof. Suppose 2 < m < n — £ + 1. By Lemma 6.3, letting k = K n , we have 

... , 6„] = • • • a; fc („)&„a; fc ( n+ i). 

But, since K^u{j) = k(j + m — 1), again by Lemma 6.3 we have 

' ' ' %k(m+£-2)b m +£-2 x k(m+£-l) ~ OV'|An> • • • , &m+€-2] ■ 

So letting b = b m -ia w »[b m , . . . , b m+e - 2 }bm+e-i, we have 

] — £fc(l)&l ' ' ■ Xk(m-2)b m -2Xk(rn-l)bx k ( m+ i>)b m+ i • • • X k (n)b n X k (n+\) . 

But 

fcO')> l<j<m-l 
£;(j + f), m<j <n-£ + l. 



kAj) 



Therefore, applying Lemma 6.3 again, we get (49) in the case 2 < m < n — £ + 1. 
The other cases are proved similarly. □ 

We'll want to use the particular case of an interval partition. 

Lemma 6.5. Let it G IP(n + 1) be an interval partition. Let n = {F±, . . . , F k }, where 
\Fj\ = Pj and Fj — {q 3 ■, + 1, . . . , qj + Pj} with q 1 — and qj — p 1 + • • • + Pj-i- Then 

a w [bi, . . . , b n ] =a pi -i(b qi+ i, . . . , b qi+pi -i)b q2 a P2 -i(b q2+ i, . . . , & 92+P2 _i) • • • 
b qk a Pk -i(b qk+1 , . . . , b qk+Pk -i). 

Proposition 6.6. Let a G Mul[[5]] and let 

X = L 1 + V 1 (a). 

Then for every n > and b±, . . . , b n G B , 

$X,nO>i, ■ ■ • A) = ^2 a 7r[&l, • • • A]- (50) 
7r6NC(n+l) 
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Proof. We have 

$x,n(&i, ...,&„) = £(X 0l Xo 2 • • • Xo n X) 

= ^ S(x k (i)biX k {2)b 2 ■ ■ ■X k (n)b n X k (n + l)), (51) 

fe(l),...,fe(n+l)>-l 

where is as in (44). By Lemma 6.3, only finitely many terms of the sum (51) are 
nonzero, and the equality (50) holds. □ 

Lemma 6.7. Let a, (3 G Mul [[£?]] and let 



(V ltj (aj), i = l,j>0 

L u % = 1, j = -1 

V2j(Pj), t = 2,j>0 

L 2 , % = 2, j = -1 



(52) 



in C(Q). Let k : {l,...,n + l} — > N_i. If there is n G NC(n+ 1) suc/i too* = fc, 
£/ien 



E 

i(l),...,i(n+l)e{l,2} 



X i{l) h ^ X i{l) h ^ ■ ■ ■ X k(n) b n X k(n+l) = (<* + /?)*[&!, ••• , b n] ■ 



cy »(1) L i(2) I, »(n) l i(n+l) \ _ n 

°rfc(l) UlX lc(2) U 2 X fc(n) L, " X fc(n+l)^ ~~ U ' 

/or am/i(l),...,i(n + l) G {1,2}. 

Proof. This can be proved by induction just like Lemma 6.3 was proved, but using 
also the fact that for any 7„ G C n (B), we have 



V iin (^ n )biL h b 2 L j2 ■ ■ ■ b m L jm = 

if 1 < m < n and . . . , j m G {1, 2} with j p 7^ i for some p. 

Lemma 6.8. Let a, (3 G Mul[[S]] and let 

X = L 1 + V 1 (a) 
Y = L 2 + V 2 ((3) 
Z = L 1 + V 1 (a + P). 

Then X + Y and Z have the same distribution series. 

Proof. By Proposition 6.6, the distribution series of Z is given by 

$Z,n(h, . . . A) = ^ ( a + P)A b U---i b n]- 

7reNC(n+l) 



□ 



(53) 
(54) 
(55) 



(56) 
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On the other hand, we have 
$x+y,n(&i, • • • A) = + + Y)b 2 ■ ■ ■ (X + Y)b n (X + Y)) 

= ^2 ^(^i(l),fe(l)&l^i(2),fc(2)&2 • • •£i(n),fc(n)&n£i(n+l),fc(n+l)), (57) 

fc(l),...,fc(ra+l)>-l 
i(l),...,i(ra+l)e{l,2} 

where Xjj is defined in (52). 

By Lemma 6.7, only finitely many terms of the sum (57) are nonzero and we have 
the equality 

$x+Y, n (bi, . . . A) = 5^ (a + P) v [bi,...,b n ]. 

7reNC(n+l) 

Combined with (56), this finishes the proof. □ 

Lemma 6.9. Let (5 G Mul[[B]] and let a = 1 + 1(31. Then a is invertible with respect 
to formal composition, and 

«<-!> = (l + / 7 )- 1 7 = /(l + 7 /)- 1 , (58) 

where 

7 = ((1 + /3/)" 1 /?) o a^- 1 ) = + J/?)' 1 ) o a^ 1 ). (59) 
Moreover, 7 zs £/ie unique element o/Mul[[5]] making (58) /ioW. 

Proof. The second equality in each of (58) and (59) follows from Proposition 2.6. 
Since a = and cci = id# is invertible, a is invertible with respect to composition. 
Using some of the properties listed in Proposition 2.3, we calculate 

((1 + i" 7 ) _1 i") o a = ((1 + J 7 )~ 1 o a)a = ((1 + J 7 ) o a) _1 ai = (1 + a( 7 o a))- 1 ^ 

= (1 + a(l + ^J)- 1 /?)" 1 " = (1 + Il3)~ l a = I, 

where in the last line we used a = (1 + 1/3)1 = I(1+(3I). Thus (58) holds. Uniqueness 
of 7 follows from writing 



(l + / 7 )- 1 / = / + ^(-l) fc (/ 7 ) fe J 



k=i 



and observing that this element of Mul [[£?]] determines 7 . □ 

Definition 6.10. Given j3 G Mul[[f?]], the unsymmetrized R-transform of (5 is 

^ = ((1 + o (/ + 1(31)^ G Mul[[5]]. (60) 

The following is a direct application of Lemma 6.9. 

Proposition 6.11. Given (3 G Mul[b3]] ; Rp is the unique element ofMu\[[B]] satis- 
fying 

(I + ipiy-V = (l + IRp)' 1 !. (61) 
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Proposition 6.12. Let a G Mul[[£>]] and consider the additive canonical random 
variable 

X = L 1 + V 1 (a) eC(Q). 

Then R^ x = a. 

Proof. By Proposition 6.11, we must show 

(J + /$x/) <_1> = (1 + ior 1 /. (62) 
Let (3 = ££l 1 (-l) fc (i'a) fc i', so that, by Proposition 2.6, 

I + P = (l + la)' 1 ! = 1(1 + aiy 1 . 

We will show 

$ x o (1 + 13) = a + ala. (63) 
This will prove (62), because we will have 

(I + I$ x I)o(I + (3)=I + (3 + (I + (3)($ x o(I + (3))(I + (3) 

= I + P + (I + (3)a{\ + Ia)(I + (3) 
= I + (3 + (I + (3)al = I + IaI + (3(1 + al) 
= I + IaI+ (1(1 + al)' 1 - J)(l + al) = I. 

For n > 2, we have 

oo 

(/ + PMh, ...,&„) = ( J](-l) fc (/a) fc /) n (6 1 , . . . , M 

fc=i 

71- 1 



(64) 



= ^2(- 1 ) k Y fc 91 +ia pi _i(6 91+ 2,...,6 ( 

fe=1 P1 ^.'.+^ fc l,!_i • 6 ?2 +ia P2 -i(6 ?2 + 2 , • . • , b q2+P2 ) ■ ■ ■ 

■ b Qk+ ia Pk -i(b qk+2 , . • • , b qk+Pk )b n 

= y (-i) m Mt[& 2 ,...a-i]&„, 

relP(n-l) 

where q 1 — and = pi + • • For the last equality above we used Lemma 6.5. 

For n > 1, we have 



($ x o(I + f3)) n (b 1 ,...,b n ) = J2 Y $x, fc ((/ + /3) Pl (^ 1+ i,... A 1+ pi) 

Pi,...,Pfc>i 

PlH hPfe=n 



fc=1 P1 '-' pfc - 1 (/ + /5) Pfe (v + i,.-.,W)) ) 



where ^ = p 1 -\ \-Pj-i- Let Cj = (I + P) Pj (b qj+1 , b qj+Pj ). Using Proposition 6.6, 

we have 

n 

($ x o(I + P)) n (b 1 ,...,b n )='%2 Y Y a w [ci,...,c fc ]. 

fc=l pi,...,p fc >l 7reNC(fc+l) 
PiH hPfc=n 
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Equation (64) shows 

T ITj eiP( Pj -i)(- 1 ) lTj K+i a r j K+2, • • • , b qj+Pj -i]b qj+Pj , Pj > 2 



c i = 



b qj +i, Pj = 1. 

For each j such that pj > 2, fix some choice of Tj G IP(pj — 1)- Let 

b qj +ia Tj [b qj+2 , • • • , &gj+pj-l]&gj+pj, > 2 

Pi = 1- 

If j G {1, . . . , A;} with pj > 2, then using Lemma 6.4 we get 

a^di, . . . , dk] = a^[di, . . . dj-i, b qj+ i, . . . , b qj+Pj , dj + i, . . . , dk], 

where 7r is obtained from n, loosely speaking, by sliding a (translated) copy of Tj 
between j and j + 1. Applying Lemma 6.4 repeatedly and using the convention 
Tj = G IP(0) whenever pj — 1, we obtain 

«7r[di, • • • , d k ] — a a [bi, . . . , b n ], 

where a G NC(n + 1) is obtained from tt, loosely speaking, by inserting an appropri- 
ately translated copy of Tj in between j and j + 1, for every j G {1, . . . ,k}. More 
precisely, 

k 

a = tt A (n, . . . , Tjfc) := 7r U (J r j, 

j=i 

where 7r is the result of applying the map j i— > + 1 to every element of every 
element of tt, and t j is the result of adding qj + 1 to every element of every element 
of Tj. Therefore, we have 

($x° (/+/?))«(&!,... a) = E E E 

fc=l pi,...,p fc >l 7reNC(fc+l) 
PlH hp fc =n 

J2 (-l)l-l + - + ^la 7rA(n ,..., Tfc) [6 1 ,...,6 n ]. 

rieIP(pi-l),...,r fc 6lP(p fc -l) 

Hence, 

($ x o(/ + /3)) n (6 1 ,...,6„)= E N a a a [b l7 ...,b n ], (65) 

o-eNC(n+l) 

where 

N a = E (-l) |Tl|+ - +|rfcl 

(7r,Ti,...,Tfc)6X CT 

and where X a is the set of all (k + l)-tuples (tt, t±, . . . , r^) for A; G {1, . . . , n} with 
7r G NC(fe + 1) and T\ G IP(pi — 1), . . . , r fc G IP(pfe — 1) for some pi, . . . ,p k > 1 such 
that pi + ■ ■ ■ + pk = n, such that a = n A (ti, . . . , r^). 

We now set about calculating AT^ for cr G NC(n + 1). By interval block of a, we 
will mean a block (i.e. element) of a that is an interval, i.e. is of the form {m, m + 
1, . . . , m + £ — 1}. We will say an interval block is internal if it has neither 1 nor 
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n + 1 as element. If we have a = n A (ti, . . . , t^), then all elements of Tj become 
internal interval blocks of a. Let B a be the set of all internal interval blocks of 
a. We now describe a map from the power set of B a into X„. Let S C B a . Let 
A — {l,...,n+ 1}\(\JS) and let k = \A\ - 1. Since l,n + 1 G A, we have fc > 1. 
Let us write A = {n, r 2 , . . . , where 1 = r\ < r 2 < ■ • • < ru+i — n + 1. Let 5,- 

be the set of those elements of 5 that lie between rj and r,-+i. Then each Sj is either 
empty or is a set of intervals that can be laid end-to-end without gaps. For each 
j G {1, . . . , k}, let Tj G IP(rj+i — rj — 1) be the appropriate translation of Sj, i.e. 
the result of subtracting r,j — 1 from every element of every element of Sj. Let n be 
the result of applying the map rj h- > j to every element of every element of <t\((J<S). 
Then a = n A (ri, . . . ,r k ), and (7r, r 1; . . . , r fc ) G I a . The map 



that we have described has as inverse the map that sends (n,Ti,... ,r k ) to the set 
of interval blocks of a that arise from blocks of the Tj in the realization of a as 
ti A (ti, . . . , Tfc). Thus, the map (66) is a bijection from the power set of B a onto X^. 
Moreover, if (jr, t±, . . . , r^) G X CT corresponds to 5 G B a , then 



Since every noncrossing partition of {1, . . . , n + 1} has an interval block, the only 
elements a G NC(n + 1) without internal interval blocks are l n+ i, which has exactly 
one element, and those of the form 



S ^ (7T,Ti, . . . ,T fc ) 



(66) 





Therefore, 




= 



for 1 < p < n. Since 



«ln + l[ & l>--- A] = 

• • • A] = 



a n (6i, . . . ,b n ) 
oip-iih, . . . ,6 p _i)6 p a 





it 



a„(6i, . . . ,6„) +y^Q!p-i(6i, . 




b n ) 



(a + ala) n (bi, . . .,&„). 



Of course, we also have 



($ x o (I + /3)) = $ Xi0 = £{X) =a = (a + ala) . 
We have proved (63), and the proof of the proposition is complete. 



□ 
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Theorem 6.13. Let x and y be free random variables in any B-valued noncommu- 
tative probability space. Then 

Proof. By Proposition 4.5, we can find additive canonical random variables 1,7 6 
C(Q) as in (53) and (54) such that $ x = ®x and 5> y = $ y . By Proposition 4.3, X 
and Y are free. Hence, <& x+y = $x+y- By Proposition 6.12, i?g = a and i?g = (3, 
where a and (3 as are they appear in (53) and (54). On the other hand, by Lemma 6.8 
and Proposition 6.12 again, Rq, x+Y — cx + /3. □ 

7. The unsymmetrized T-transform 

In this section, we relate the multiplicative canonical random variables of §4 to the 
unsymmetrized T-transform defined at (21) (and more fomally below), and use them 
to show twisted mulitplicativity (22) under hypothesis of freeness. 

Definition 7.1. Let a G Mul[b3]] with a invertible. Let n G N and let 7r G NCL(n + 
1). We will define an element 

a n {b 1 ,...,b n ) (67) 

of B, for bi, . . . , b n G B. Let J = {m, . . . , m + £ — 1} be the right-most interval block 
of 7r. If m — 1, which implies 7r = l n+ i, then we set 

...,&„) = a n (6ia , &2«o, • • • , &n«o)- (68) 

Suppose m > 1. Suppose m is singly covered by 7T and let 7r' = 7rJ JC be the renum- 
bered restriction of ir to the complement of J. Then it' G NCL(n — £ + 1). If J is all 
the way to the right, i.e. if m + £ — l = n + l, then we set 

ctir(bi, . . . ,b n ) = av(&i, . . . ,& m -2)&m-ic^-i(fr m ao, • • • A"o), (69) 
while if m + £ — 1 < n, then we set 
a^(6i,...,6„) = 

= a w i(bi, . . . , 6 m _2, & m -ia^-i(& m o;o, • • • , &m+£-2a:o)frm+^-i, b m+ e, . . . , &„). 

Now suppose m is doubly covered by 7r. Then we must have £ > 2. Let n" = 
(tt\{ J})\ jcu{ m } be the renumbered restriction of n\{ J} to {1, ... , m}U{m+£, . . . , n+ 
1}. Then tt" G NCL(n - £ + 2), and we set 

a^ih, ... ,b n ) = 

i (71) 
cto> • • • 5 &m+^-2«o) a o ' b m +£-i, b m+ e, . . . , 6 n ). 

Equations (68), (69), (70) and (71) recursively define the quantity (67). 

Some examples of a n (bi, . . . , b n ) are provided in Table 5. 
Lemma 7.2. Let a G Mul [[£?]] a invertible and for s G N U Nq £e£ 

^i,fc(Q!fc), s = fc G N . . 
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in C(Q). Let n G N 0; let s : {1, . . . , n + 1} -> N U N* and let b u ...,b n E B. If 
there is n G NCL(n + 1) snc/i £/iai SV = s, where S n is as in Definition 5.17, then 

y s (i)biy s (2)b2 ■ ■ ■y.sinfinysin+i) =a n (b 1 ,...,b n ). 

If there is no it G NCL(n + 1) suc/i that S n = s, then 

£ (y S (i)&iy S (2)&2 • • • y S (n)Ky S (n+i)) = o. (73) 

Proof. Let iV be the number of j G {1, . . . ,n + 1} such that s(j) 7^ 0*. We will 
proceed by induction on N. UN — 0, then there is no tc G NCL(n + 1) such that 
SV = s and, since Pa Li = 0, (73) holds. 

Suppose N — 1. The only way in which we can have s = SV for tt E NCL(n + 1) 
is if ii = l n+1 and s(l) = n, s(j) = 0* for all j G {2, . . . , n + 1}. In this case, 

y s (i)bi ■ ■ ■y s (n)bny s (n+i) = V^ n (a n )biaoLib 2 aoLi ■ ■ - Ka^Lx = 

= a n (&ia 0) b 2 a , . . • , b n a ) = a ln+1 (b 1: ...,b n ). 

On the other hand, if s ^ Si n+1 , then we easily see that (73) holds. 

Suppose N > 2. Let m be largest such that s(m) ^ 0*. Then m > 2. Suppose 
s(m) — k G N . If 7r G NCL(n + 1) is such that S n = s, then we must have 
k < n — m + 1 and {m, . . . , m + A;} En. Therefore, if k > n — m + 1, then there is 
no 7r G NCL(ra + 1) such that S w = s and we also have 

y s ( m )b m ■ ■ ■ys(n)bnys(n+i)Q = V^ k (a k )b m a Q 5i (g) • • • <g) 6„a ^i = 0, 
so (73) holds. Suppose now k < n — m + 1. Let 

s '(j) = l<j<m-l 
1 s(j + + 1), m < j < n — k. 

Table 5. Some examples of a w {bi, . . . , 6 n ). 



7T 


Gn 


q^(6i, . . . ,6 n ) 


(1,2,3,4) 


1111 


a 3 (6ia 0) &2tto, ^"o) 


(1,2,4)(3) 


11.1 


a 2 (&ia , &2tto^3«o) 


(1,3,4)(2) 


1.11 


a 2 (&iao&2tto,&3«o) 


(1,2)(3,4) 


n n 


ai(6iao)&2ai(&3tto) 


(M)(2,3) 


1 n 1 


ai(6iai(6 2 tto)&3tto) 


(1)(2)(3)(4) 


.... 


«o&l«0^2«0^3«0 


(1,2)(2,3,4) 


rvn 


«i(6ia 2 (&2tto, ha )) 


(1,2)(2,3)(3,4) 


vw\ 


ai(6 1 a 1 (6 2 ai(6 3 a ))) 


(1,2,4)(2,3) 


i u i 


a 2 (6iai(6 2 ao), &3«o) 
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Then there is ir G NC(n + 1) such that SV — s if and only if there is 7r' G NC(n — fc) 
such that S n i = s', and in this case, n is obtained from n' by applying the map 

j, 1 < J < 771 - 1 

j + + 1, m < j < n — k 

to all elements of all elements of 7r', and then adding the element {m, . . . , m + k}. 
Moreover, we have 

■ y s (m+k-i)bm+k-iy s (m+k) = a k (b m a , . . . , b m+ k-ia ). (74) 

If there is 7r G NCL(n + 1) such that S n = s, then it arises from some n' as above, 
and in the case k < n — m + 1, by the induction hypothesis and using Definition 7.1 
we have 

y s (i)bi ■ ■ ■ y s (n)b n y s (n+i) = y s (i)b\ • • -ys{m-2)b m -2 

■ ys(rn-l)b m -l®k(bm®0, • • • ? b m+ k-l<^<d)b m +k 
' y s(m+k+l)b m +k+l ' ' " y 's(n)b n y s(n+l) 
= Q!ir'(&l, • • • , &m-2, 

b m -l<y k (bmO:o, . . . , 6 m+ fc-lQ;o)&m+A;, 
• • • , b n ) 

= a n (b u . . .,b n ). 

A similar calculation can be made in the case m + k — n + 1. If there is no n G 
NCL(n + 1) such that S n = s, then there is no n' such that SV = s' and by the 
induction hypothesis, 

£(y s (i)bi ■ ■ ■ y s (n)b n y s (n+i)) = £(y 8 (i)bi ■ ■ ■ y s (m-2)b m -2 

■ y s (m~i)b m ~iak(b m ao, . . . , b m+ k-ia )b m+k 

■ y S (m+k+l)brn+k+l ' ' ' V s{n)bnV s{n+l)) = 0. 

Now suppose s(m) = k* G N* . Then fc > 1. If n G NCL(n + 1) is such that S n = s, 
then we must have {m, . . . ,m + k} G 7r and k < n — m+1. Therefore, if k > n — m+1, 
then there is no n G NCL(rz + 1) such that S w = s and we also have 

y s (m)b m ■ ■ ■ys{n)b n y s {n+i)Q = W ltk (a k )b m a 5 1 ® • • • <g) 6„a ^i = 0, 
so (73) holds. Suppose now k < n — m + 1. Let 

{s(j)> l<j<m-l 
0*, j = m 

s (j + k), m + 1 < j < n — k + 1. 

Then there is 7i G NC(rz + l) such that S w — s if and only if there is 7r' G NC(n — fc + 1) 
such that S n i = s', and in this case, ir is obtained from n' by applying the map 

j, 1 < j < m 

j + k, m + l<j<n — k + 1 
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to all elements of all elements of ir', and then adding the element {to, . . . , to + k}. 
Moreover, we have 

ys(m)b m ■ ■ ■ y s (m+k-l)bm+k-iys{m+k) = O: k (b m a , . . . , b rn+k ^ 1 a )L 1 . (75) 

If there is it G NCL(n + 1) such that S w = s, then it arises from some it' as above, 
and we have 

y s (i)bi ■ ■ • y s (n)b n y s (n+i) = y 8 (i)h • • -Vstm-ifim-i 

• y s ( m -i)b m -ia k (b m a , . . . , b m+k ^ia )L 1 

' ys(m+k+l)b m +k+l ■ ■ ■ ys(n)b n ys(n+l)- 

But 

b m -ia k (b m a 0) . . . , b rn+k - 1 a )L 1 = b m -ia k (b rn a , . . . , 6 m+fc -i«o)a 1 W / i,o(«o)- 
Therefore, using the induction hypothesis and Definition 7.1 we have 

y 8 (i)h ■ ■ • y 8 (n)b n y 8 (n+i) = . . . , 6 m _2, 

m ttO) • • • j ftm+fe-ltto)«0 ' 
bm+ki ■ ■ ■ j bri) 

= a n {bi, . . .,b n ). 

If there is no it G NCL(n + 1) such that S n = s, then there is no it' such that S n / = s' 
and using the induction hypothesis we get 

• • ■ y S (n)b n ys(n+i)) = o. 

This completes the induction step. □ 
Proposition 7.3. Let a G Mul[[S]] and let 

X = Vi(a) + Wi (a). 
Then for every n > and b±, . . . ,b n G B , 

= a w (6i,...,6 n ). (76) 

7reNCL(n+l) 

Proof. We have 

. . . , 6 n ) = £(Xb 1 Xb 2 ■ ■ ■ Xb n X) 

= ^2 £{y 8 {i)biy S (2)b2---y 8 {n)b n y 8 (n+i))i (77) 

s(l),...,s(n+l)eN UN ( * 

where y s (j) is as defined in (72); by Lemma 7.2, only finitely many terms of the 
sum (77) are nonzero, and the equality (76) holds. □ 

Lemma 7.4. Let jigN, let n G NCL(n + 1) and suppose 

J = {to, ...,m + £- 1} C {l,...,n + l} 

zs a proper subinterval that splits n. Let it" be the renumbered restriction rt to J, and 
let it' be the renumbered restriction of it to the complement of J. Then it' G NCL(n — 
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£ + 1) and tt" G NCL(f). Moreover, for all a G Mul[[S]] and all b u . . . ,b n G B, we 
have 

a^h, ...,b n } = 

£V'(&i, ■ ■ ■ ,be-i)b e a n >(b e+1 , ...,b n ), m = 1 

a w '{bi, . . . , 6 m _2, 

b m -ia n »(b m , b m+e - 2 )b m +e-i, b m+e , ...,b n ), 2<m<n-£ + l 

a n/ {b U . . . ,6 m -2)&m-l«7r"( & m, • • - A), 7U = H - £ + 2. 

Proof. This can be proved using Lemma 7.2 just as Lemma 6.4 was proved using 
Lemma 6.3. □ 



Definition 7.5. For n G N, let NCL(n) be the set of all tt G NCL(n) such that 1 and 
n belong to the same block of the noncrossing partition tt generated by n. 



Lemma 7.6. Let n G N and let tt G NCL(n + 1). Then k := S w (l) G N. Let 
s : {1, . . . , n + 1} — > N U Nq be 



k*, j = 1 
S*(j), 2<j<n + l. 
Then for all a G Mul[[S]] and all bi, . . . ,b n G B , 

Vs{\)b\ ■ ■ -ysinfinysin+l) = «tt(&1, • • -,b n )L U (78) 

where y s (j) is as defined in (72). 

Proof. We use induction on \ir\. If \it\ = 1, then tt = l n+1 and (78) follows directly. 
Suppose | -71" j > 2. Let J = {m, . . . , m + £ — 1} be the right-most interval block of tt. 
Then m > 2. Suppose m + £— 1 — n + 1. Because 7r G NCL(n + 1), m is doubly 
covered by tt. Moreover, we have 

y s {m)b m ■ ■ ■ y s (n)b n ys(n+i) = ote-i(b m , . . • , b n )Li, 

so letting b = b m - 1 a e .- 1 (b m , . . . , b n )ao \ we have 

• • -y S (n)&nys(n+l) = y S '{l)b\ • • •ys , (m-2)b m -2ys'(m-l)by s '(m), 

where s' : {1, . . . , m} -»• N U N* is 

s(j)> l<j<"i-l 
0*, j = m. 



s'(j) 



s'(j) 



Let tt' be the renumbered restriction of tt\{J} to {1, . . . , m}. Then 7r' G NCL(m). 
Therefore, 

'k\ j = 1 
Mj), 2<j<m. 
Using the induction hypothesis and Definition 7.1, we have 

y s '(i)b\ • • ■y s '(m-2)b m -2y s '(m-i)by s '(m) = <Xit'{bi, ■ ■ ■ ,b m - 2 ,b)Li = a 7r (&i, . . . ,b n )L 1: 
as required. 
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Now suppose m + £ — 1 < n. If m is singly covered by n, then let n' be the 
renumbered restriction of n to J c and let 

b = b m -iae-i(b m a , . . . , 6 m+ ^_ 2 Q!o)&m+^-i- 



Then tt' G NCL(n - £ + 1). Letting 

«'(7) = | S(1) ' J = 1 
KJ> \SAJ), 2<j<n-£+l 

and invoking the induction hypothesis and Definition 7.1, we have 

• • -ys^bnysin+i) = 

= y S '(l)bl ■ ■ ■ y s '(m-2)b m -2ys'(m-l)bys'(m)b m +e ■ ■ ■ ys'(n-e)b n y S '(n-e+l) 

= oi n '{bi : . . . , 6 m _2, b, b m+ e, . . . , b n )L\ = a w (bi, . . . , b n )L 1: 

as required. If m is doubly covered by tt, then letting n' be the renumbered restriction 
of tt\{J} to J c U {m}, we proceed in a similar fashion to show (78). □ 

Definition 7.7. Suppose tt G NCL(n) and let F G 7r be the block such that 1 G F. 
We write 

F = {^,4,...,4} 

with k > and 1 = £ < £i < ■ ■ ■ < £ k . Let 7r be the noncrossing partition generated 
by 7r. Let F G 7r be such that F C F. Let 

r(j) = max{i G F | i < £j}, (1 < j < fc) 

and let r(fc + l) = max(F). We must have r(l) = 1 and r(j) < £j < r(j + l) whenever 
1 < j < k. For 1 < j < k, let 



k\ [r(j)+i,r(j+i)]' ^' covered b y ^ 

( 7r \{- F »J [r(j)+i,rCj+i)]> ^ doubly covered by tt. 
If 7r G NCL(n), then fc > 1 and r(/c + 1) = n, and we define 

V n (n) = (7Ti, . . . ,7T fc ). 



If tt G NCL(n)\NCL(n), then r(ib + 1) < n, we let 

° = n \ [r(fc+l)+l,n] 

and we define 

V n (n) = (tti, . . .,7c k ,a). 

Example 7.8. Let 

tt = (1, 5, 10, 13)(2, 4)(3)(5, 7)(6)(8, 9)(11, 12)(13, 16)(14, 15)(17, 18), 

whose graphical representation is drawn in Figure 1. Then F = {1, 5, 7, 10, 13, 16}, 
we have 

r(l) = 1, r(2) = 7, r(3) = 10, r(4) = 16 
and the graphical representations of n 1 ,7i 2 , 7r 3 and a are given in Table 6. 
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Figure 1. Graphical representation of tc from Example 7.8. 

1 m kn n 1 n 1/rTl n 

15 10 13 

Table 6. Graphical representations of 7Ti, 7r 2 , 7r 3 and cr from Example 7.8. 



7Ti 


7T 2 


7T3 


(7 


m m 


n . 


i 1 1 n 1 


n 



Lemma 7.9. Lei n 6 N, n > 2. T/ien 

(i) the map V n is a bijection from NCL(n) onto 

n-l 

|J |J NCL( Pl )x---xNCL(p fc ); (79) 

fc = l Pl,.--.Pfc>l 

PiH HPfc=n-l 

(ii) the map V n is a bijection from NCL(n)\NCL(n) onto 

n-2 

|J |J NCL( Pl ) x • • • x NCL(p fe ) x NCL(p fe+1 ). (80) 

fe=0 Pi,— ,Pfc,Pfc+i>l 
PiH hPfc+Pfc+i=n-l 

Proof. It is straightforward to see that each 7Tj and cr described in Definition 7.7 is a 
noncrossing linked partition. Thus, V n maps NCL(n) into the set (79) and V n maps 
NCL(n)\NCL(n) into the set (80). We will find the inverses of the maps V n and V n . 
Given k € {1, . . . , n — 1}, pi, . . . ,pk > 1 such that pi + ■ • ■ + Pk — n — 1 and given 
7Tj G NCL(pj), let ifj be the noncrossing partition generated by iij and let Ej be the 
block of 7tj that contains pj. Let r\ = 1 and = 1 +pi H — • +Pj-i (2 < j < k). Let 
£j = rj + mm(^). Let F — {1,£ 1 ,£ 2 , 4} and let 

k 

« = {F}u\J* j , 

3=1 

where iij is the result of adding rj to every element of every element of 

Uj, \Ej\ > 2 

\7Tj\{Ej}, \Ej\ = l. 

Then we easily see ir G NCL(n) and V n (-n) = (ni, . . . , 7r fe ). Also, n G NCL(n) is 
easily seen to be determined by T> n (Tr). This proves part (i). 

For part (ii), let k > 0, let pi, . . . ,Pk+i be such that p± + • • • + Pk+i — n — \ 
and let n + j G NCL(pj), (1 < j < fc + 1). If k = let r = li, while if fc > 1, 
then let m = n — p^+i and r = ('D m ) _1 ((7r 1 , . . . ,7r fc )). Let n = r © 7r fc+1 . Then 
T^n{^) = (tti, • • • , 7i"fc+i), and we easily see that 7r G NCL(n)\NCL(n) is determined 
by V n (ir). This proves (ii). □ 
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Lemma 7.10. Let n G N and let tt G NCL(n + 1). If n e NCL(n + 1), then 
write V n (ir) = (iti, . . . , irk), with rtj G NCL(pj). // n £ NCL(n + 1), then write 
T^ni^) = (tti, . . . , 7ik, a), with iTj G NCL(pj). Let r(l) = 1 and /or 2 < j < k + 1, let 
r(j) = 1 +pi H — • Lei a G Mul[[£>]] mt/i «o invertible and let bi, . . . , b n G B. 



(i) Ifn G NCL(n+ 1), tfien 

a,r(&l, • • • ,6„) = afe(fcr(l)a7ri(fcr(l)+l, • • • A(2)-l), (81) 
&r(2)«7r 2 (^r(2)+l, • • • , &r(3)-l), 
. . . , fr r (fc)0;7r fc (&r(fc)+l) • • • > &r(fe+l)-l))- 



(ii) Ifn £ NCL(n+ 1), then 

a n (bi, . . . A) = a fe (6 r (i)a 7ri (6 r( i) + i, . . . ,6 r(2 )-i), (82) 

&r(2)air 2 (^r(2)+l, • • • , &r(3)-l), 

. . . , b r ^ k - ) a Wk (& r (fc)+i, • • • , & r (fc+i)-i)) 

(fc+l)+l ) • • • ) "n/ • 



Proof. If 7r ^ NCL(n + 1), then the interval [r(fc + 1) + l,n + 1] splits 7r, and by 
Lemma 7.4, 

a^-(6l, . . . , b n ) = Ov(Ol, . . . , &r(fc+l)-l)&r(fc+l)Q!<7(&r(fc+l)+l> • • • j 

where 7r' = ?rj ri,r(fc+i)] ■ If & = 0, then we are finished. If k > 1, then (82) will follow 
from (i). Hence, it will suffice to prove (i). 

Assume tt G NCL(n + 1). Let F = {1,£\, . . . ,i k } G 7T be the block containing 1, 
with 1 < £\ < • • ■ < £ k . From the proof of Lemma 7.9, ij = r(j) + mm(Ej), where 
Ej is the block of the noncrossing partition Ttj generated by 7ij that contains pj. For 
every j G {1, . . . , k}, ij G [r(j) + l,r(J + 1)]. If ij is an element of a block of n 
other than F, then it is the minimal element of that block. Therefore, the interval 
& ~ r(j),r(j + 1) - r(j)} splits tt,-. Let pj = tt^J [tj _ r( j )Aj+1) _ rm and, if r(j) + l<ij, 
let Tj = 7TjJ ._ r (j-)_i]- Let s = S n . Note that ij is singly covered by 7T,-, so 

We have 

p T .(i-rO')), r(j) + l<i<ej-l 

s(i) = I k*, i = l 3 

(S Pj (i-£j + l), £j + l<i<r(j + l). 

By Lemma 7.6, if r(j) + 1 = ij, then 

K(j)y S (r(j)+l)br(j)+l ■ ■ ■ y s (r(j+l)~l)br(j+l)-iy s (r(j+l)) = 

= b r (j)a pj (6 r (j)+l, • • • , &r(j+l)-l)£l 

= b r (j- ) a 7Tj (b r (j) + i, . . . , 6 r (j + i)_i)Li, 
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while if r(j) + 1 < lj, then by Lemmas 7.2 and 7.6, 

&rO')S/s(rO')+l)&rC0+l ' ' ■ys(r(j+l)-l)b r (j+l)-iy S (r(j+l)) = 

= b r Q)a Tj (b r Q) +1 , . . . , be j - 1 )bg j a Pj (b ej+1 , . . . , & r (j+i)-i)£i 
= h^a^ (b r{j)+ i, . . . , 6 r(j+ i)_i)Li. 



Therefore, letting 
we have 



= b r (j)a Wj {b r (j) +1 , . .., 6 r ( j+ i)_i), 



• • ■ ys(n)b n ys(n+i) = V^a^hL^Li ■ ■ -b k L x = a k (b u . . .,6 fc ). 
Using Lemma 7.6 yields (81) and finishes the proof. □ 

Definition 7.11. Let (5 G Mul[[7?]] with (3q invertible. The unsymmetrized T-transform 
of (3 is 

7> = (/3o(7/3)<- 1 ))(l + 7)- 1 . (83) 
The unsymmetrized S-transform of /3 is Sp = T^ 1 . 

Proposition 7.12. Tp is the unique element o/Mul[[7>]] satisfying 

(7>o(//?))(l + //?)=/?. (84) 

Proof. The definition (83) is clearly equivalent to each of the following equations: 

7>(l + 7) = /3o(7/3)<- 1 ) 
(7>(l+/))o (//?)=/? 
(7>o(J/?))(l + //?)=/?. 

□ 

Proposition 7.13. Let a G Mul[[7?]] mt/i a invertible and let 

X = V 1 (a) + W 1 (a) eC(Q) 

be the corresponding multiplicative canonical random variable. Then T^ x = a. 

Proof. By Proposition 7.12, it will suffice to show 

a o (7$ x ) + (a o (7$ x ))7$ x = $ x . (85) 

First, observe that the Oth parts of both sides of (85) are a . Let n G N and 
bi,...,b n eB. Then 



o(/$ x ))(6i,...,6„)=5^ a fc (6g 1+ i$A-j,i-i(6, 1 +2,-..,6( Z i+pi), 

k=l Pl,...,Pfc>l 7 J¥L /7 J \ 

Pi+-+Pfc=n (?2 +l v X,p 2 -ll°g2+2, • • • , °<?2+p 2 J) 

. . . , b qk+1 $x, Pk -i(b qk+ 2, • • • , ^fc+pj), 
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where qi = and qj — Pi + • • • + Pj-i (2 < j < k). Using Proposition 7.3, we £ 
(ao(/$ x ))(6 1 ,...,6 n ) = 

n 

= ^2 ^2 S afc( 6 9i + l"iri( 6 9i+2, • • • Al+Pl)> 

Pl+-+Pfc=n 7r 2 6NCL(p 2 ) u g2+l«vr 2 \^2+2, • • • , U ?2+P2/' 

: . . . , b qk+ ia nk {b qk+2 , b gk+Pk )). 

7r fc eNCL(p fc ) 

By Lemma 7.10, the term of the sum (86) is equal to a 7r (6i, . . . , &„), where 

7T = (P n+1 )- 1 ((7n, . . . , 7T fc )) G NCL(n + 1). 
Consequently, by part (i) of Lemma 7.9, 

(ao (7$ x ))(6 1 , . . . A) = ^2 a 7T (b 1 ,...,b n ). 

7reNCL(n+l) 

Similarly, we get 

((ao(I$ x ))I$ x )(b 1 ,...,b n ) = 

= ttO&l^X,n-l(&2, • • • A) 
n-1 

(^m+2, • • • A) 

m=l 

= ^2 a obia a {b2, ■ ■ ■ A) 

creNCL(n) 
ji— 1 m 

+ EE ZEE 

m=l fc=l pi,...,Pfc>l vriGNCL(pi) crGNCL(n-m) 
Pl+-+Pfc=m 7r 2 GNCL(p 2 ) 

7r fe eNCL(p fc ) 

tt fc(^i+l«7ri (b qi +2, ■ ■ ■ , b qi + pi ), 
bq 2 + lQ! 7T2 (bq 2 +2, ■ ■ ■ 5^g 2 +p 2 )) 

. . . , 6 9fe+ ia 7rfc (6g fc+2 , • • • , b qk+Pk )) 
■ b m+ ia a (b m+ 2, . . • , &n)- 

By Lemma 7.10, the term (90) is equal to a n {bi, . . . , &„), where 

vr = (P„+i)- 1 ((7r 1 , . . . , 7r fc , a)) G NCL(n + l)\NCL(n + 1). 

Also, the term 

a ^itta(&2, • • • , b n ) 
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of the sum (88) is equal to a 7r (&i, . . . , b n ), where ir = (V n+1 ) 1 (cr). Therefore, by 
part (ii) of Lemma 7.9, 

((ao(/$ x ))/$ x )(6 1 ,...A)= a v {b u ...,b n ). (91) 

vreNCL(n+l)\NCL(n+l) 

Adding (87) and (91) and then using Proposition 7.3 finishes the proof of (85). □ 

In order to handle the product of two random variables, we now consider multi- 
variable generalizations some constructions and results considered previously in this 
section. 

Definition 7.14. For every % G J, let a w G Mu\[[B]] with af invertible. Let n G N„, 
let a : {1, ... , n+ 1} — > I be a map and let ir G NCL(n + l). We will define an element 

«&i,...,6 n ) (92) 

of S for bi, . . . , b n G S. If i is not constant on all blocks of ir, then we set 

«&!,...,&„) = 0. 

Suppose t is constant on all blocks of 7r. Let J = {to, . . . , m + £ — 1} be the right-most 
interval block of 7r. If to — 1, which implies ir = l n+ i, then we set 

«&!,..., & n > = c^M^, & 2 c^ (1)) , . . . , 6„4 t(1)) ). (93) 

Suppose to > 1. Suppose m is not contained in any other element of ir. Let i! : 
{l,...,n-£+ 1} ^Ibe 



1 < 3 < m ~ 1 
t{j + £) m < j < n - £ + 1 



and let 7r' = 7rJ Jc be the renumbered restriction of n to the complement of J. Then 
7r' G NCL(n — £ + 1) and t' is constant on all blocks of ir'. If J is all the way to the 
right, i.e. if m + £ — 1 = n + 1, then we set 

...,&„> = <',(&!, . . . , 6 m _ 2 )6 m _ia^ )) (6 m 4 t(m)) , . . . , b n a« m)) ), (94) 

while if m + £ — 1 < n, then we set 

...,&„) = <'/(&!, • • .,6 m _ 2 , (95) 

L „H m ))(h ^,( t ( m )) J, ™W m ))U 

b-m+e, ■ ■ ■ , b n ). 

Now suppose to is contained in another block of ir. Then we must have £ > 2. Let 
l" : {l,...,n-^ + 2} -> J be 



t(j) 1 < j < m 

i(j + £-l) m + l<j<n-£ + 2 
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and let ix" = J}) J j CU { m } be the renumbered restriction of 7r\{ J} to {1, ... , to} U 
{to + £,..., n + 1}. Then tt" G NCL(n -£ + 2),t" is constant on all blocks of tt" and 

we set 

<(6i, ■ ■ ■ A) = <"(&!,..., & m _ 2 , (96) 

bm+e-i, b m+ £, . . . ,b n ). 

Equations (93), (94), (95) and (96) recursively define the quantity (92) when i is 
constant on all blocks of it. 

Here is the multivariable generalization of Lemma 7.2. 

Lemma 7.15. For every i G / tofce G Mul[[S]] mt/j invertible and for 
s G N U Nq audi e I let 

'v itk (a®), s = keN 

Wi, fc (a«), s = A;*GN* 

in £(Q). let n G N , Zen : {1, . . . , n + 1} -> J cmd s : {1, ... ,ra + 1} N U NJJ 6e 
maps and let b±, . . . ,b n & B. If there is it G NCL(n + 1) swc/i t/iat S n = s, where S w 
is as in Definition 5.17, then 

// t/iere is no ti E NCL(n + 1) snc/i t/iat «SV = s, then 

Ziy^y^b, ■ ■ ■ y$*4$) = 0. (98) 

Proof. A key observation, which takes the place of equations (74) and (75), is that if 
s = S n , if the interval {to, . . . , to + k} is a block of n and if t is not constant on this 
interval, then 

b{jfi) 7 t(m+fe— 1)t t(m+fe) p. 

^s(m)°™ ' ' '^s(m+fc-l)°™+fc-l^s(m+A:) = U ' 

while if it is constant in this interval, then 

y s (m) u ™ ' ' ' y s(m+k-l) u ™+k-ty s(m+k) 

a k (m)) (b m ao (m)) , • • • , & m+ fc-i«f (m)) ), m singly covered by tt 
a^ m ^\b m Q.Q <y ' m ^\ . . . , 6 m+ fc_iQ;Q'' < ' Tn ' ) ' ) )Lj, m doubly covered by tt. 

Using these additional facts, the proof proceeds similarly to the proof of Lemma 7.2. 

□ 

Here is the multivariate analogue of Lemma 7.4, which is proved similarly. 
Lemma 7.16. Let jiGN, let n G NCL(n + 1) and suppose 

J = {to, ...,m + £ — l} C {l,...,n+l} 
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is a proper subinterval that splits it. Let it" be the renumbered restriction it to J, and 
let it' be the renumbered restriction of it to the complement of J. Let 

t:{l,...,n + l}->/, 

let l" : {1, . . . , £} -> I be = t(j + m - 1) and let i' : {1, . . . , n - £ + 1} -> I be 



l<j<m-l 
i{j + £), m<j<n-£ + l. 



= < 



Then for all a E Mul[[i3]] and all bi, . . . A E B, we have 
<(6i, ■ ■ ■ A) = 

'<"(&!, • • ■ A-l)^<''(Vhl, • • - A), 771 = 1 

a£/(&i, . . .,b m - 2 , 

(6 m , . . . , 6 m+ ^_ 2 )6 m +£-i, & m +^, • • • A), 2<m<n-£ + l 
k a£,(&l, • • • A-2)&m-l<»(&m, • • • A), m = n - £ + 2. 

Now we have the multivariate analogue of Lemma 7.10, which is proved similarly. 

Lemma 7.17. Let n E N, let it E NCL(n +1), let t : {l,...,n + 1} -> / 
and assume that i is constant on all blocks of it. If it E NCL(n + 1), £/ien wnte 
T) n {it) = (tti, . . . ,rt k ), with 7tj G NCL(pj). If n ^ NCL(n + 1), £nen wnfe V n {it) = 
(7Ti, . . . ,it k ,a), with rtj G NCL(pj). Let r(l) = 1 and /or 2 < j < k + 1, let 
r(j) — 1 +pi H — • + Pj-i- i*br 1 < j < (and for j = k + 1 waen 7r ^ NCL(n + 1) ), 
let tj : {1, . . . ,pj} — > I be tj{x) = i(r(j) + x). For every i E I, take a^> E Mul[[£>]] 
with olq invertible and let bi, . . . ,b n E B. 
(i) If it E NCL(n+ 1), then 

. . . ,b n ) = a ( k (1)) ' {b r{l) a L ^(b r{l)+l , . . . A(2)-i), 

br(2)Ot L * 2 {b r (2)+l-, • • • , &r(3)-l), 
• • • A(fc)a^(& r (fc)+1, • • • A(fc+l)-l))- 



(ii) 7/tt ^ NCL(n+ 1), then 

<(6i,...,6„) = (ft^ijQ!^ (6 r (i)+i,...,6 r (2)-i), 

&r(2)at 2 2 ( & r(2)+l, • • • A(3)-l), 
• • • > b r {k)Ct L £ k (b r (k)+l, • • • , 6 r (fe+l)-l)) 

■ 6 r ( fc+ i)a^ +1 (6 r ( fc+ i) + i, ...,b n ). 

Theorem 7.18. Let x and y be free random variables in any B-valued noncommu- 
tative probability space (A,E), and assume E(x) and E(y) are invertible elements of 
B. Then 

^ = (^°(% / % 1 ))%- (99) 
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Proof. Let = and = 7g . Consider multiplicative canonical random 
variables 

X t = K(a«) + e (i = 1, 2) 

as constructed in Proposition 4.5, where we take index set / = {1, 2} in the construc- 
tion of Q. By Proposition 7.13, T^ x = qW, and by Proposition 4.3, X x and X 2 are 
free. Let 

It will suffice to show T^ x x = 7. By Proposition 7.12, it will suffice to show 

(7 o (I$ XlX2 ))(l + I$ Xl xJ = $x lXa . (100) 
Let f n ,g n : {l,...,ra} -> {1,2} be 

, , .x fl, J odd J2, j odd 

fn{J) = < . 9n{j) = < . 

I 2, j even, II, j even. 

The domain of these functions will be obvious from the context, and we will drop 
the subscripts and refer to these functions as / and g, respectively. Using the nota- 
tion (97) and Lemma 7.15, for n > 1 and b±, . . . , b n e B, we get 

^ 1 x 2 ,n(6i, ...,K) = E(X x X 2 b x X x X 2 b 2 ■ ■ ■ X 1 X 2 b n X l X 2 ) 

si(l),...,si(n+l)eN UN5 . 1 2 l 1 2 \ 

s 2 (l),.-,S2(n+l)eN UN5 ys 1 (n)ys 2 (n) u ny Sl ( n +l)y S2 (n+l)) 

= Yl ^<l,6i,l,62,...,l,6„,l). (101) 

7rSNCL(2n+2) 



Moreover, 



$ XlX2 ,o = 5(XxX 2 ) = 4 1} 4 2) = o£(l), 



l o 2 

and (101) holds also for n = 0. Let 

/3 = « (2) o(/$ Xl x 2 ). 

Then (3 = af \ while for n > 1, 



/3„(&i,. ..,&„) af ) (6 9l+1 $ Xl x 2 , Pl -i(& (?1 +2,...,&g 1 +p 1 ), (102) 

fc = l Pl,...,Pfc>l , ^ /, 7 \ 

PiH hp fc =ra Og 2+ iSfXiX 2 ,P2-ll i32+25 • • • j °<? 2 +p 2 J> 

, ^ fc +l^*XiX 2 ,p fc -l(V+2) • • • > V+Pfc))' 
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where as usual, we take qj — Pi + • • • + Vj-i- Using (101), we have 



&(6i,...a)=E Yl E 



k=l pi,...,p fe >l 7ri€NCL(2pi) 
Pi + -+Pk=n ,r 2e NCL(2p2) 

7r fe eNCL(2p fc ) 

^(^i+l^i (1, fo gi+2, 1, &gi+3, V+PH 1), (103) 



^92+l Q; 4(-'-' ^92+2? 1) ^<?2+3) b q2+p2 , 1), 

• • • ^9fc+l a 4( 1 '^fc+ 2 ' 1 ' libq k + Pk , 1)) 



By Lemma 7.17, the term (103) is equal to 1, 62, 1, • • • , &n, 1), where 

7T = (T>2n+l) _1 ((vri, . . . ,7Tfc)). 

By Lemma 7.9 and the requirement that the blocks of the noncrossing linked par- 
titions must consist of exclusively odd or exclusively even numbers in order for the 
terms of our series to be nonzero, for n > 1 we have 

Pnih, ■ ■ ■ A) = E <(6 1 ,1,6 2 ,1,...,6„,1). (104) 

7reNCL(2n+l) 

Moreover, Ao = affi — a{ 1 ( ), so (104) holds also when n = 0. 

We have ( / 9~ 1 )o = (Ad) -1 , an d we will write simply Ao" 1 for this element of B. 
Using Proposition 2.6, we have 

/r 1 = (A) + (A - A,))- 1 = (i + A _1 (A - Ao))~ 1 A - 1 

00 

= / 9 o- 1 + E(- 1 ) fc (' 9 o- 1 (A-Ao)) fc Ao- 1 - 

k=l 

Therefore, for n > 1 and b 1: . . . ,b n G -B, 
(/3- 1 ) n (6i,...,6„) = 

— E^ — E ^° ^PiC^i+i' • • • ' &gi+Pi)Ao 1 Ap 2 (^92+i) • • • 5 b q2+P2 ) 
Pl,-,pfc>l 

piH hPfe=n 



' ' 'Ao Pp k (bq k +1, ■ ■ ■ , bq k + Pk )Ao" 1 - 



(105) 



We have 



(106) 
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Using (101), (104) and (105), for n > 1 and &i, . . . , b n G B we get 

= $X 1 X 2 ,n(&l, • • • A)/3o _1 

n m 

+ Yl ®XiX2,n-m(bl, &„- m ) ^(-l)^ 

m=l fe=l 

^ ^ A) A>i(^n— m+gi+lj • • • ; ^n-m+qi+pi ) 

pi,...,Pfc>l fl, /, N 

PlH hPfe=m MO Mp2\ u n—m+q2+li • • • j u n—m+q2+P2) 

n—m+q k +li ■ ■ ■ i bn—rn+q k +p k } 

= Yl «;(l,6i, 6n,l>/3 _1 

p€NCL(2n+2) 



n m 



+ EE- 1 ) 1 E E JE 

m=l fc=l Pi,---,Pfc>l peNCL(2n-2m+2) 7uGNCL(2pi+l) 

Pl + - +Pfc=m 7 r 2 eNCL(2p 2 +l) 

7r fe eNCL(2p fc +l) 

A) ° l Tr2^Pn—m+q2+li 1? • • • 5 ^n— m+<j2+P2> -0 
' ' ' Po a 1 k (bn-m+q k +l, lj • • • j b n - m +q k +p k i 

-E- 1 )* E E E do?) 

^=0 P0>0 pGNCL(2p +2) 7riGNCL(2pi+l) 

po+ ^+!!=n . 2 eNCL(2p2+l) 

7r fc GNCL(2p fc +l) 

ar£(l, 6i, . . . , 1, 6 P0 , l)^ 1 ^ 1, • • • , %+pi, 1) (108) 

A) 1q 4 2 ^<?2+1> 1) • • • ? bg 2+p2 , 1) 

• • • A) 1 a^ fc (6g fc+ i, 1, . . . , bq k + Pk , 1)A) \ 

where = Po + Pi + • • • + Pj-i- We claim that the nonzero terms of the sum (107) 
with {2p + 2} G p and > 1 cancel exactly the nonzero terms with {2p + 2} ^ p. 
Indeed, if k > 1 and {2p + 2} G p, then 

a f p (l,b 1 ,...,l,b P0 ,l) = a^,(l,6i,...,l,6 Po )a 2) , 

where 

p' = P\ [i, 2 p 0+ i] = P\{{2po + 2}} G NCL(2p + 1). (109) 
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But then using Lemma 7.16 we get 

a f p (l, h, . . . , 1, bp^P^a 9 ^ (bg 1+1 , 1, . . . , bg 1+pi , 1) = 

= a f p ,(l, 6i, . . . , 1, b PQ )a 9 ni (bg 1+1 , 1, . . . , 6 5l+f>1 , 1) 

= 'VeTriU' ^1) • • • ) 1) &w 1> ^<ji+l? !)•••) ^gi+pi) 1)- 

On the other hand, if p > 0, a G NCL(2p + 2) and if {2p + 2} ^ a and the 
term (108) is nonzero, then £>o > 1 and each block of a consists of either all even or 
all odd numbers. Letting a be the noncrossing partition generated by a, it follows 
that the minimal element of the block of a that contains 2p + 2 is 2i for some 
i G {1,2,..., po}, and the interval [1, 21 — 1] splits a. Therefore, we have a = p' © 7r , 
where 

P = °\ [i,2*-i], tto = [2*,2 P0 +2] e NCL(2p - 2£ + 3) 

and 

• • 1 >^po> !) = • • • !)/?o" 1q ^o^' 1 ' ■ ■ • > 6 »» 1)» 

where p = p' U {{2£}}. We have exhibited a bijective correspondence between the 
set of nonzero terms of the sum (107) having {2p + 2} G p and k > 1 and the set 
of nonzero terms with {2p + 2} ^ p, and the corresponding terms appear in the 
sum (107) with opposite signs. After cancelling, the only survivors are those terms 
with k = 0, po = n, and {2n + 2} G p, in which case the term (108) becomes 

a f p (l,b 1 ,...,l,b n ,l)Po 1 = aj(l,6i,...,l,6 n ), 

where p' is as in (109). We find 

(*x 1 x 2 /3- 1 Ub 1 ,...,b n )= ^(1, (110) 

o-€NCL(2n+l) 

Moreover, 

o-eNCL(l) 

so (110) holds also when n — 0. Combining (104) with (110), we have, for n > 1 and 
fei, G B, 

{(3I^ XlX2 (3- l ) n {b u ...,b n ) = 

n 

= E E <( & iH,...A-i,1)M£(1A+i, •••,!,&„) 

fc=l 7reNCL(2fc-l) 
o-eNCL(2n-2fc+l) 

n 

= E E t 4e<r( 6 l> 1 >---> 6 n-l,l,6n), (Hi) 

fc=l 7reNCL(2fc-l) 
o-eNCL(2n-2fc+l) 

where for the last equality we used Lemma 7.16. However, every r G NCL(2n), all of 
whose blocks consist of exclusively odd or exclusively even numbers, can be uniquely 
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written as r = n © a for some n, a and k as in the sum (111). Therefore, 

(piQx^p-Xih, ...,b n )= 1, • • • , K-i, 1, 6„). (H2) 

reNCL(2n) 

Let e = f3I$ Xl x 2 (3- 1 . Then 

7 o (/$ M ) = (« (1) o e)(«( 2 ) o (J$ Xl x 2 )) = (« {1) o e)/3. (113) 
For n > 1 and b±, . . . ,b n E B, using (112) we have 
(a {1) o e) n (6i, . . . A) = 

n 

= e e % ( e pi(^?i+i) • • • ) 

fc=i pi,...,p fc >i e (h ii hi) 

piH hPfe=n t P2^ W <?2 + l) • • • 5 U q2+P2>1 

• • • , e p fc (^(Jfc + l) • • • 5 b qk+pk )) 



k=l pi,...,p k >l 7riGNCL(2pi) a 9 (b ^1 b ^ ) 



U 9i+Pi >, (114) 

^2^92 + 1) • • • 5 b q2 + p2 ) , 

•••,a# fc (*Wn,---, 

7r fc eNCL(2p fe ) 

By Lemma 7.17, the term (114) is equal to a{(l, &i, 1, 62, 1, • • • , b n ), where 

vr = (P 2 n + i) _1 ((7ri, . . . , 7r fc )) G NCL(2n + 1). 

By Lemma 7.9 and the requirement that the blocks of the noncrossing linked par- 
titions must consist of exclusively odd or exclusively even numbers in order for the 
terms of our series to be nonzero, for n > 1 we have 

(a« o e ) n (6 1 , ...,&„)= Yl a ^ & i> X > & 2, 1, • • • , &n>- (115) 

7reNCL(2m) 

Moreover, 

(a( 1 )o e ) = 4 1 )=«( i (), 
so (115) holds also for n — 0. Using (104) and (113), we have, for n > 1, 

(70 (7<f> Xl X 2 ))n (61,..., b n ) = 

n 

= E E a i( l M, ■■■A,b m )a 9 T (b m+1 , 1,..., 6 n ,l) 

m =0 7rGNCL(2m+l) 
o-eNCL(2n-2m+l) 

n 

= E E «{ ffia (l, l,6 n ,l), (116) 

m=0 7reNCL(2m+l) 
o-eNCL(2n-2m+l) 

where we used Lemma 7.16 for the last equality. Moreover, 

(7 o (I$ Xl x 2 ))o = 7o = «o 1)q; o 2) = "uei^ 1 )' 
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so (116) holds also for n — 0. Using (101) and (116), we have for n > 1, 
((7 o (/i XlX2 ))(J$ XlX2 ))„(6 1 , ...,&„) = 



n £-1 



= 5^S ai (Ba (l,b 1 ,...,l,be-i,l)b e a f p (l,b e+1 ,...,l,b n ,l). 



t=\ m=0 ,rgNCL(2m+l) 

creNCL(2^-2m-l) 
peNCL(2n-2e+2) 



n e-i 




(117) 



e=l m=0 7reNCL(2m+l) 
creNCL(2^-2m-l) 
peNCL(2n-2^+2) 



where again we used Lemma 7.16 for the last equality. 
Let us now see that (100) holds. For n > 1, 

((7 ° (/$X 1 X 2 ))(1 + /5x 1 X 2 ))n(&l, • • • A) 

is equal to the sum of (116) and (117), and we want to see that this equals 

3>XiX 2 ,n(&l, • • • A)- 

Using (101), it will suffice to see that every element r of NCL(2n + 2), all of whose 
blocks consist of either all even or all odd numbers, can be uniquely written as either 
r = it © a for n and o as in the summaton (116) or r = ix © o © p for 7r, cr and p as in 
the summation (117). But this is easy to see. Indeed, given r, let f be the noncrossing 
partition generated by r. Let E E f be such that 1 G £. Then max(E) = 2m + 1 for 
some to G {0, ... , n}. Letting n = r\ [ 1)2m+ i], we have 7r G NCL(2m + 1). Let F G f 
be such that 2m + 2 G F. Then max(F) = 2£ for some £ G {m + 1, . . . ,n + l}. Letting 
° — T \ [2m+2,2fl -i we nave °" e NCL(2£ — 2m— 1). If i = n + 1, then r = 7r©o\ If £ < n, 
then letting p = r\ [ 2 ^ + i i2 n+2]) we have p G NCL(2n— 2£+2) and r = 7r©cr©p. In either 
case, the indicated decomposition for r is clearly the only possible decomposition of 
either sort. Of course, we also have 



Remark 7.19. The definition and properties of the usual T-transform, given as equa- 
tions(17) and (16) in the introduction, follow from Proposition 7.12 and Theorem 7.18 
by taking the quotient from Mul [[.£?]] into SymMul [[£>]] and using Proposition 3.6. 

8. The scalar case and an application to the cardinality of NCL 

In the case B = C, considered as an algebra over C, the unsymmetrized T- 
transform equals the usual T-transform. The formula from the last section for the 
moments of a random variable in terms of the T-transform of its distribution is 
especially nice and may be of interest. We record it here, and obtain as an application 
the cardinality of NCL(n). 




□ 
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Since every multilinear function f3 n G C n (C) is of the form 

Pn{Zi, . . . , Zn) = \Zi • ■ ■ Z n 

for some A G C, we write 

Mul[[C]] = {a = (a , e*i, . . .) | a n e C}. 

We identify Mul[[C] with the algebra of formal power series C[[z]] in one variable with 
complex coefficients, and thereby identify the unsymmetrized T-transform Tj of the 
distribution series of a random variable a in a C-valued noncommutative probability 
space with the usual T-transfrom . 

Proposition 8.1. Let (A,<f>) be a C-valued noncommutative probability space and 
let a G A with 0(a) 7^ 0. Let = a = (ao,a\, . . .) G Mul[[C]] be the T-transform 
of the moment generating function of a. Then for every positive integer n, 

<p(a n )= e «o H7ri n^i-i- 

7rGNCL(n) Ben 

Proof. Combining Proposition 7.3 and Proposition 7.13, we get 

0K)= J2 ^< 1 »---» l >- 

7reNCL(n) 

However, an examination of Definition 7.1 shows 

a w (l, . . . , 1) = ao" W Y[ oc\b\-i- 

Ben 

□ 

Example 8.2. We get 
0(a) = a 
0(a 2 ) = a.Q + ao^i 

o q O 

0(a ) = a + 3a o;i + cto^i + ct a2 

/ A \ A "i 00 Q O ^ 

0(a ) = a + 6a o;i + Gc^a^ + 4a a 2 + aoa^ + 3a aio;2 + a: ai3 
and writing m k = 0(a fc ) we obtain 

ao = mi 

a\ = m^ 1 m 2 — mi 

a<i = m^ 2 m 3 — m{ z m\ — m± 1 m2 + mi. 

The large Schroder numbers that appear below are well known (see §6.2 and Ex- 
ercises 6.39 and 6.40 of [6]) and have several combinatorial characterizations. 

Theorem 8.3. For every n>0, the cardinality o/NCL(n+ 1) is the large Schroder 
number r„ . 
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Proof. From Proposition 8.1, if a is a random variable whose T-transform is T$ a = 
a = (1, 1, 1, . . .), then <p(a n ) = | NCL(ra)| for every n > 1. Treating F = $ a and T$ a 
as analytic functions, we have 

oo 

F(z) = ^|NCL(n + l)\z n 

n=0 

and thus by convention (13), 

oo 

D F (w) = ^|NCL(n)|w n . 

On the other hand 



n=l 



T F (z) 



E 

n=0 



and from the relation (15) we get 



*(!-*) 

1 + 2 



1 - w - vi - 6w + 



Solving for yields 

FH = i,D F ( W ) 
which is the generating function for the large Schroder numbers. 
The first several values of | NCL(n)| are listed in Table 7. 

Table 7. Cardinalities of NCL(n). 



□ 



n 


1 


2 


3 


4 


5 


6 


7 


8 


card(NCL(n)) 


1 


2 


6 


22 


90 


394 


1806 


8558 



Combining Theorem 8.3 and equation (40) of Corollary 5.13, we obtain the follow- 
ing expression for the large Schroder numbers. 

Corollary 8.4. For every n > 1, 

r ' n = II c \ B \-i> 

7r€NC(n+l) B€tt 

where as in (39), is the Catalan number if k > 1 and 1 if k = 0. 
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